Krzyszkowiak oli mukana jo 1956 Melbournen olympialaisissa, joissa sijoittui neljänneksi 10 000 metrillä. EM-kisoissa 1958 Ruotsin Tukholmassa "Krzys" voitti sekä 5 000 että 10 000 metrin juoksut.