Jaroslav Vejvoda, o treinador mais bem-sucedido da história do Dukla Prague, regressou ao clube em 1975 para a sua terceira passagem pelo comando da equipa. Rapidamente conseguiu devolver o histórico clube de Praga ao topo do futebol checoslovaco. O título de campeão chegou na época 1976 - 77, mas em 1977 - 78 o Dukla ficou muito perto de conquistar um novo campeonato.

Com um plantel de grande qualidade, que incluía vários internacionais checoslovacos como Zdeněk Nehoda, Jan Fiala e Ladislav Vízek, a equipa terminou a época a apenas dois pontos do Zbrojovka Brno, que se sagrou campeão pela primeira vez na sua história. Curiosamente, o Dukla conseguiu vencer o futuro campeão tanto em casa como fora durante o campeonato.