Yeni ismiyle beraber kulüp 1956-66 arasında tam 7 Çekoslovakya şampiyonluğunu kazanmış ve ülke futboluna damgasını vurdu. 1961-64 arasında 4 kez üst üste şampiyon olarak Slavia Praha'ın rekorunu egale eden takım, 1962 ve 1964 Avrupa Şampiyon Kulüpler Kupası'nda çeyrek final oynadı. Kulüp tarihinin en ihtişamlı döneminde kadroda yer alan Václav Pavlis, Ladislav Novák ve Josef Masopust aynı zamanda Çekoslovakya millî futbol takımının da lokomotifi oldu. 1960 Avrupa Uluslar Kupası'nda üçüncü olan millî takım, 1962 FIFA Dünya Kupası'nda da final oynamış ve Masopust, takımını 1-0 öne geçiren golün altına imza koymuş, maçı sonradan Brezilya 3-1 kazanmıştır. Bu şampiyonluk serisi sırasında, 1961'de Dukla Prag, özel bir turnuva için ABD'ye davet edilmiş. Burada oynadığı 9 maçta Espanyol, Monaco, Rapid Wien gibi takımları mağlup etmiş, finalde Everton'ı 7-2 ile farklı geçip şampiyon oldu.