Występ w Sztokholmie sprawił, że został uznany przez działy sportowe agencji informacyjnych najlepszym sportowcem Europy w 1958 roku w ankiecie na zlecenie PAP oraz został wybrany najlepszym sportowcem Polski w 1958 w plebiscycie „Przeglądu Sportowego”.
W 1960 podczas meczu Polska – ZSRR w Tule ustanowił rekord świata w biegu na 3000 m z przeszkodami (8:31,4), odbierając go innemu Polakowi – Jerzemu Chromikowi. Podczas igrzysk olimpijskich w Rzymie w 1960 zdobył złoty medal na 3000 m z przeszkodami, wyprzedzając na ostatniej przeszkodzie Rosjanina Nikołaja Sokołowa. W 1961 w Wałczu ponownie poprawił rekord świata na 3000 m z przeszkodami, osiągając czas 8:30,4.
Zdzisław Krzyszkowiak był także trzynastokrotnym mistrzem Polski na 5000 m, 10 000 m, 3000 m z przeszkodami i w biegach przełajowych na 3 i 6 km (1953–1962).
Po zakończeniu kariery zajmował się krótko trenerką, ale bez większych sukcesów. Ostatecznie zajął się turystyką i był przewodnikiem wycieczek zagranicznych, m.in.