Copas de Rumania en las temporadas 1995-96, 1996-97 y 1998-99. A nivel internacional, alcanzó la fase de grupos de la Liga de Campeones de la UEFA en tres ocasiones entre 1994-95 y 1996-97, siendo, a la fecha, el único club rumano en participar en esta competición. Durante el resto de década de 1980, el Steaua continuó realizando buenas actuaciones en el ámbito internacional, alcanzando las semifinales de la Copa de Europa en la temporada 1987-88 y la final en 1989, en la que cayó ante el AC Milan por 4 tantos a 0. En tanto que en plano nacional obtuvo otros cuatro campeonatos de liga (1985-86, 1986-87, 1987-88, 1988-89) y cuatro copas nacionales (1984-85, 1986-87, 1987-88, 1988-89). Además, desde junio de 1986 a septiembre de 1989, el club permaneció invicto por 104 partidos consecutivos por el campeonato rumano, marcando de este modo un récord mundial que solo fue superado en 1994 por el ASEC Abidjan de Costa de Marfil, aunque aún constituye el invicto más prolongado logrado por algún club europeo.