Som Jansons etterfølger falt valget på den aldrende stjernedirigenten André Previn. Previn hadde hatt en vellykket opptreden med orkesteret i mars 2001 der han dirigerte Mahlers , og hadde høstet lovord både fra orkesterets musikere så vel som pressen. Valget av Previn var imidlertid kontroversielt. Kritiske røster, blant dem Leif Ove Andsnes, hevdet at Previn var blitt for gammel og manglet energien som måtte til for å videreføre orkesterets høye standard. Den britiske journalisten Norman Lebrecht mente at valget av Previn som sjefdirigent nærmest var en katastrofe for orkesteret. Sesongen 2004-05 ble den mest aktive i Previns periode som sjefdirigent med konserter på BBC Proms, Luzernfestivalen, i Musikverein i Wien og en turné til de største byene i USA, blant annet med en konsert i Carnegie Hall i New York. Solist på turnéene var Previns daværende kone, Anne Sophie Mutter. I ettertid vurderer mange Previn som en slags overgangsfigur i orkesterets historie. Sammenlignet med Jansons-perioden ble repertoaret ifølge enkelte mindre spennende og orkesterspillet mindre dynamisk. Et voksende problem i Previns periode var et stadig synkende besøkstall med stadig dårligere økonomi som følge, noe som førte til at orkesterets direktør, Erik Walderhaug, valgte å gå av etter kun to år.