Natuurlijk werd ook het 70-jarig bestaan van The Original Victoria Band gevierd, maar ditmaal met een concert in “De Nieuwe Vest” in Breda. Het Chassé Theater was nog in aanbouw en het zo vertrouwde Concordia, waar vanaf de jaren twintig menig bal en concert was verzorgd, was inmiddels gesloten. Bij de viering van dit 14e lustrum was een speciale plaats in het programma gereserveerd voor het 86-jarige oud-lid Willy Wick, die voor deze gelegenheid “Stardust” speelde op de bariton sax. Willy speelde in de jaren veertig en vijftig samen met zijn broers Ad en Richard in The Original Victoria Band. Een verrassing voor het publiek die avond was ongetwijfeld eveneens het optreden van het jeugd jazzorkest “Floor and More”. Zij traden in de voetsporen van de Victoria Band in het vertolken van de gearrangeerde muziek uit de jaren twintig. In 1997 vond een optreden plaats met saxofoonvirtuoos Al Galladoro. Hij speelde in de jaren dertig, veertig en vijftig in het orkest van Paul Whiteman en diverse andere orkesten, zowel op het gebied van lichte als klassieke muziek. Tijdens het concert met The Original Victoria Band keek de sax-sectie, bestaande uit Floortje Smehuizen (altsax), Marco Kuipers (altsax) en David Lukacs (tenorsax) vol ontzag hoe de oude meester (ouder dan zij drieën samen) zijn techniek beheerste. Kort hierop verloor het orkest zijn karakteristieke zanger en violist Jan van Tilburg en vonden er ingrijpende wijzigingen plaats in de orkestbezetting. Met het 75-jarig bestaan brengt de band een dubbel-cd uit met “bekend” repertoire van The Original Victoria Band op het Feel The Jazz Label. De band neemt op in Waspik op 10 en 11 juni 1999. In de repertoirekeuze blijkt de verbredende interesse van arrangeur Ad Houtepen.
Met de eeuwwisseling begint voor de Victoria Band onherroepelijk het verloop van musici. Zo’n 30 jaar weet de band muzikanten uit bestaande Bredase bands zonder enig overleg toe te voegen aan The Original Victoria Band. Op een gegeven moment stapt de hele saxsectie op en staat The Original Victoria Band voor een serieus probleem. Eind jaren 90 moet Ad een beroep doen op invallers. Dit belemmert de coördinatie intern en de voortgang van de band. Ad’s dochter saxofoniste Floor Houtepen en de jonge rietblazer David Lukacs vullen de open plaatsen tijdelijk in. Ook musici als rietblazers Marco Kuijpers en Stephan Lems nemen plaats in de band. Zij missen echter de link naar de muziek van de jaren twintig. In 2002 stopt Ad met The Original Victoria Band. Een klein deel blijft over, maar dat is te weinig om de band te laten optreden. De stilte breekt aan, totdat Joep Peeters aangeeft dat het 80-jarig bestaan van de band nadert in september 2004. Hij stelt met de resterende Victoria-muzikanten, aangevuld met oud-leden en een paar outsiders een eenmalig programma samen en voert dat als de Victoria Bouncers op zondag 26 september 2004 uit in Hotel Mastbosch.