Etter Andersens periode bidro dirigentene Aldo Ceccato (1985-1990) og Dmitri Kitajenko (1990-1998) til ytterligere å styrke orkesterets internasjonale posisjon gjennom en rekke turnéer i utlandet og internasjonale platelanseringer. Orkesteret endret i 1987 navn til «Bergen Filharmoniske Orkester» og fikk platekontrakt med Virgin Classics. I tillegg vedtok Stortingets kirke- og undervisningskomité i 1992 etter forslag fra Brundtlandregjeringen å definere BFO som ett av Norges to «nasjonalorkestre» i kraft av «sine tradisjoner og betydelige kunstneriske innsats». Dette innebar først og fremst at BFO fra nå av var fullt ut finansiert over statsbudsjettet.