Jaroslav Vejvoda, de succesvolste trainer uit de geschiedenis van Dukla Prague, keerde in 1975 voor de derde keer terug bij de club. Hij wist de Praagse grootmacht al snel opnieuw naar de top van het Tsjecho-Slowaakse voetbal te brengen. In het seizoen 1976 - 77 volgde de landstitel, maar een jaar later greep Dukla net naast een nieuw kampioenschap.

Met een sterke selectie vol Tsjecho-Slowaakse internationals, waaronder Zdeněk Nehoda, Jan Fiala en Ladislav Vízek, eindigde de ploeg slechts twee punten achter Zbrojovka Brno, dat voor het eerst landskampioen werd. Opvallend genoeg wist Dukla tijdens de competitie zowel thuis als uit van de uiteindelijke kampioen te winnen.