Kolejny tytuł mistrza Czechosłowacji zdobyty został w sezonie 1957/58. Drugi w tabeli klub Spartak Praha Sokolovo miał jedynie gorszą różnicę bramową. W swoim debiucie w Pucharze Mistrzów Dukla do 1/8 finału awansowała bez gry. Tu jednak skończyło się szczęście, gdyż los przydzielił mistrzom Czechosłowacji arcytrudnego rywala – Manchester United. Na Old Trafford 20 listopada 1957 zespół z Pragi przegrał zdecydowanie 0:3. Rozegrany 4 grudnia rewanż w Pradze zakończył się zwycięstwem Dukli 1:0. Awansowali Anglicy, a dla drużyny czechosłowackiej jedynym pocieszeniem był fakt pokonania renomowanego rywala oraz radość z pierwszego zwycięstwa w Pucharze Mistrzów. Pierwszego gola w europejskich pucharach zdobył dla Dukli Milan Dvořák (w 17 minucie meczu). Później klub spisywał się w lidze bardzo dobrze, regularnie plasując się w pierwszej trójce.