Com a abertura econômica que trouxe consigo a Revolução Romena de 1989, vários jogadores que haviam brilhado no Steaua durante os anos 1980 migraram em direção a outros clubes do ocidente. Todavia, o clube se recuperou rapidamente e ganhou seis campeonatos de forma consecutiva entre as temporadas 1992-93 e 1997-98, igualando deste modo o que fez o Chinezul Timişoara na década de 1920, além de outras três Copas da Roménia nas temporadas 1995-96, 1996-97 e 1998-99.