Nel 2003, Walerianczyk migliorò notevolmente il suo primato personale, ed in un meeting a Bydgoszcz, con la misura di 2,36 metri, batté il record polacco detenuto da Artur Partyka, bronzo olimpico a Barcellona 1992 con 2,34 m. Ai campionati mondiali di Parigi mancò però l'appuntamento con la medaglia finendo solo decimo.