I 2000 kjøpte Viking KD elvecruise i Europa, noe som brakte Vikings flåte opp til 26 båter og gjorde Viking River Cruises til verdens største elvebåtrederi. Dette er en posisjon som selskapet har beholdt. Viking valgte å fornye båtene, og endret sitt demografiske mål mot eldre akademiske nordamerikanere. Ved å fjerne aktiviteter, som treningsrom og basseng, kunne Viking øke antall passasjerer og dermed øke fortjenesten per tur. Samme år inngikk selskapet et samarbeid med salgsagenter i Storbritannia og USA, og åpnet sin egen salgsavdeling i California. De ansatte deres første markedsføringfirma året etter, som hadde et mål mot eldre amerikanere i Nord-Amerika. Selskapet fortsatte å utvide seg til Kina i 2004 med Yangtze River cruise. Innen 2007 opererte rederiet 23 skip i Europa, Russland og Kina. I 2009 begynte Viking å forske og ta i bruk fartøy med hybridløsning som skal bruke opp til 20 prosent mindre drivstoff enn vanlige elvebåter.