L'edizione del 1958 fu la prima a vedere impegnate anche le donne. Si tenne a Parigi e propose otto discipline: velocità e inseguimento Professionisti, Dilettanti e Donne, e il mezzofondo per Professionisti e Dilettanti. Le prime donne della storia a vincere il titolo di campionessa mondiale furono le sovietiche Galina Ermolaeva nella velocità e Ljubov' Kočetova nell'inseguimento. Il programma rimase immutato fino ai campionati di Zurigo del 1961; l'anno successivo, a Milano, fu aggiunta la prova di inseguimento a squadre riservata ai corridori dilettanti.. La Germania Ovest fu la prima squadra vincitrice di questa prova e il podio fu completato da Danimarca e Unione Sovietica. Il programma rimase invariato fino ai campionati disputati a San Sebastián in Spagna nel 1965. Belgio e Unione Sovietica furono le nazioni emergenti in questo periodo: la prima vinse otto titoli, la seconda, al pari dell'Italia, sette. Al contrario, Gran Bretagna e Francia non riuscirono più ad imporsi come negli anni precedenti e vinsero rispettivamente solo due e un titolo.