Ponadto, od czerwca 1986 do września 1989, zespół miał rekordową passę 104 meczów bez porażki w mistrzostwach, ustanawiając rekord świata w tamtym czasie i europejski, który wciąż aktualny.

Rewolucja w Rumunii doprowadziła kraj do wolnego otwartego rynku, a następnie kilku zawodników drużyny z lat 80. XX wieku wyjechało do innych klubów na Zachodzie. Po krótkim okresie gry bez sukcesów klub zdobył sześć kolejnych mistrzostw w latach 1993-1998, aby wyrównać wyniki Chinezula Timișoara z lat dwudziestych XX wieku, a także trzy kolejne puchary w sezonach 1995/96, 1996/97 i 1998/99. Na poziomie międzynarodowym klubowi udało się również awansować do fazy grupowej Ligi Mistrzów UEFA trzy lata z rzędu w latach 1994–1996.

W 1998 roku sekcja piłkarska Steauy rzekomo oddzieliła się od CSA Steaua i zmieniła nazwę na AFC Steaua București, rządzone przez stowarzyszenie non-profit kierowane przez rumuńskiego biznesmena Viorela Păunescu. Păunescu wypadł słabo jako prezydent i wkrótce klub pogrążył się w długach. George Becali, kolejny biznesmen, otrzymał propozycję objęcia stanowiska wiceprezesa w nadziei na bogatsze inwestycje w klubie.