Korzeniowski werd driemaal wereldkampioen op de 50 km; in 1997, 2001 en 2003. Hij won tweemaal het Europees kampioenschap in 1998 en 2002.