Zamiast tego drużyna zdobyła dziewięć pucharów krajowych, dzięki czemu zyskała przydomek "specjalistów od pucharów".
Pod przewodnictwem trenerów Emericha Jenei i Anghela Iordănescu zespół imponująco wystąpił w mistrzostwach w sezonie 1984/85, które wygrało po sześcioletniej przerwie. Następnie jako pierwszy rumuński klub dotarł do finału Pucharu Europy, który po bezbramkowym remisie ostatecznie wygrał z Barceloną w rzutach karnych (2:0 dzięki bramkarzowi Helmuthowi Duckadamowi, który obronił wszystkie cztery rzuty karne wykonane przez Hiszpanów). Tym samym Steaua została pierwszą drużyną z Europy Wschodniej, która zdobyła tytuł mistrza Europy. Dodatkowo, zdobył w 1987 roku Superpuchar Europy, wygrywając z Dynamem Kijów. Klub pozostawał na szczycie europejskiej piłki nożnej przez resztę dekady, osiągając jeszcze jeden półfinał Pucharu Europy w sezonie 1987/88 i jeszcze jeden finał Pucharu Europy w 1989 roku (przegrał 0:4 z AC Milan). Warto zauważyć, że był to dodatek do czterech kolejnych tytułów krajowych (1985/86, 1986/87, 1987/88, 1988/89) i czterech pucharów krajowych (1984/85, 1986/87, 1987/88, 1988/89).