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, ganándose el apodo de Specialistă a Cupei (en español Especialistas de la Copa). La temporada siguiente, el club se transformó en el primer equipo rumano en alcanzar la final de Copa de Europa, en la que se impuso al Fútbol Club Barcelona, luego de igualar sin goles durante 120 minutos, por 2 a 0 desde los lanzamientos penales, camiseta fc barcelona definición en la que destacó el portero Helmuth Duckadam al conseguir atajar los cuatro lanzamientos ejecutados por el equipo español.
