Los primeros títulos los obtuvieron bajo el mando de Karel Kolský hasta 1961, cuando su lugar fue ocupado por Jaroslav Vejvoda, el cual ganó el título de liga y de copa en su primer temporada en el cargo, comenzando una racha ganadora que terminó en 1964.