Mientres el restu de década de 1980, el Steaua siguió realizando bones actuaciones nel ámbitu internacional, algamando les semifinales de la Copa dEuropa na temporada 1987-88 y la final en 1989, na que cayó antel AC Milan por 4 tantos a 0. En cuantes quen planu nacional llogró otros cuatro campeonatos de lliga (1985–86, 1986–87, 1987–88, 1988–89) y cuatro copes nacionales (1984–85, 1986–87, 1987–88, 1988–89). Amás, dende xunu de 1986 a setiembre de 1989, el club permaneció invictu por 104 partíos consecutivos pol campeonatu rumanu, marcando desta miente un récor mundial que solo foi superáu en 1994 pol ASEC Abidjan de Costa de Marfil, anque entá constitúi linvictu más enllargáu llográu por dalgún club européu.