Bajo la conducción técnica de Emerich Jenei y Anghel Iordănescu (este último como asistente), el Steaua realizó una inesperada temporada 1984-85 al consagrarse campeón de la liga luego de seis años. Durante las siguientes dos décadas el Steaua obtuvo resultados irregulares, alcanzando únicamente los títulos de liga en las temporadas 1967-68, 1975-76 y 1977-78. No obstante lo anterior, se consagró campeón de la Copa de Rumania en 9 ocasiones, camiseta barça 2023 ganándose el apodo de Specialistă a Cupei (en español Especialistas de la Copa).