Våren 1960 satte Krzyszkowiak ny verdensrekord på 3000 meter hinder med tiden 8.31,4. To måneder senere, under OL 1960 i Roma, ble han nummer sju på 10 000 meter. Han kom langt sterkere tilbake i hinderløpet, der han vant gull.