Sub conducerea antrenorilor Emerich Jenei și Anghel Iordănescu, Steaua a avut un parcurs impresionant în sezonul 1984-85, pe care l-a câștigat după o pauză de șase ani. Ulterior, Steaua a devenit primul club din România care a ajuns într-o finală a Cupei Campionilor Europeni, pe care a câștigat-o în cele din urmă împotriva Barcelonei la penalty-uri (2-0 datorită portarului Helmuth Duckadam salvând toate cele patru penalty-uri executate de spanioli), după o remiză fără goluri. Steaua a devenit, așadar, prima echipă din Europa de Est care a revendicat titlul de campioni europeni. O Supercupă Europeană suplimentară a fost câștigată în 1987 împotriva lui Dinamo Kiev. Steaua a rămas în fruntea fotbalului european pentru restul deceniului, reușind încă o semifinală a Cupei Campionilor în 1987-88 și încă o finală în 1989, pe care a pierdut-o cu 4-0 în fața Milanului. În special, aceasta s-a adăugat celor patru titluri naționale suplimentare (1985-86, 1986-87, 1987-88, 1988-89) și patru cupe naționale (1984-85, 1986-87, 1987-88, 1988-89). Mai mult, din iunie 1986 până în septembrie 1989, Steaua a înregistrat 104 meciuri fără înfrângere în campionat, stabilind un record mondial la acea vreme, și unul european care râmâne încă în picioare.