V roce 1958 už asistoval svému krajanovi Jerzymu Chromikovi u jeho světového rekrodu na 3000 metrů překážek (8:32,0 v utkání Polsko-USA 8. 8. 1958 ve Varšavě). Zaběhl výborný čas 8:33,6, ale pro nadcházející mistrovství Evropy dal přednost hladkým tratím: na evropském šampionátu ve Stockholmu v druhé polovině srpna 1958 zvítězil ve finále na 5 i 10 kilometrů. Zároveň se ve Stockholmu stal prvním Polákem, který na desetikilometrové trati dokázal prolomit hranici 29 minut. Díky výkonům na mistrovství Evropy se stal vítězem polské ankety Sportovec roku.