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, camiseta del barcelona aunque aún constituye el invicto más prolongado logrado por algún club europeo.
