Der große Coup
Nachdem der Verein im Jahr 1991 seinen alten Namen "Progresul Bukarest" wieder angenommen hatte und die rumänische Nationalbank ("Banca Națională a României") wieder als Sponsor eingestiegen war, gelang bereits 1992 die Rückkehr in die Divizia A. 1994 übernahm der Verein den Namen des Sponsors und nannte sich fortan "FC Național Bukarest". In der zweiten Hälfte der 1990er-Jahre stieg Național in die rumänische Spitze auf und Gewann in den Jahren 1996, 1997 sowie 2002 die rumänische Vizemeisterschaft. Außerdem erreichte der Verein in den Jahren 1997, 2003 und 2006 das Pokalfinale, unterlag aber jeweils. Der große Coup, der Gewinn der Meisterschaft, gelang nicht. Național platzierte sich meist im vorderen Mittelfeld, so dass der Verein nicht kontinuierlich am Europapokal teilnahm.