Jaroslav Vejvoda, der erfolgreichste Trainer in der Geschichte von Dukla Prague, kehrte 1975 für seine dritte Amtszeit zum Verein zurück. Schnell etablierte er den Prager Traditionsklub erneut als führende Mannschaft des tschechoslowakischen Fußballs. In der Saison 1976 - 77 folgte der Meistertitel, doch 1977 - 78 verpasste Dukla eine weitere Meisterschaft nur knapp.

Mit einem starken Kader voller tschechoslowakischer Nationalspieler, darunter Zdeněk Nehoda, Jan Fiala und Ladislav Vízek, beendete die Mannschaft die Saison nur zwei Punkte hinter Zbrojovka Brno, das erstmals Meister wurde. Bemerkenswert war, dass Dukla den späteren Titelträger sowohl im Heimspiel als auch auswärts besiegen konnte.