Etter å ha vært verdens suverene ener innen rulleskøyter (inline), gikk Hedrick over til hurtigløp på is. I februar 2004, bare ett og et halvt år etter overgangen til is, vant han allround-VM og forbedret verdensrekorden sammenlagt med over ett tidspoeng. Han fikk dette året tildelt Oscarstatuetten.
I mars samme år vant han 5000 meter under VM enkeltdistanser i Seoul, en tittel han forsvarte i Inzell i 2005. Han satte ny verdensrekord på distansen 13. november 2005 i Calgary, med 6.09,68, og ble med det tidenes første under 6.10.
4. desember 2005 satte han verdensrekord på 10 000 meter i Heerenveen med tiden 12.58,25, men mistet den noen minutter senere til nederlenderen Carl Verheijen som gikk på 12.57,92. Rett før 2005 sluttet tok han imidlertid tilbake rekorden med tiden 12.55,11 under det amerikanske distansemesterskapet på mila, som han vant med nesten ett minutt. Hedrick hadde gått runder på 31-tallet helt fram til det var tre runder igjen, før han gikk to runder på 30,6 og 30,2. Han trengte en sisterunde på 31,81 for å slå Verheijens verdensrekord, men Hedrick hadde krefter igjen og avsluttet med en runde på 28,96 [8]. Han påstod selv at det er første gang noen har gått så fort på en sisterunde på 10 000 meter.
Uoffisielle mesterskap = 1889 – 1892, 1940, 19460·0Offisielle mesterskap = 1893 – 1914, 1922 – 1939, 1947 – Uoffisiell mester = 1889 = Vinne alle tre distansene.0·0Uoffisiell mester = 1890 – 1891 = Vinner av tre av fire distanser. Mester = 1893 – 1907 = Vinner av minst tre av fire distanser.0·0Mester = 1908 – 1914, 1922 – 1925 = Vinner av minst tre av fire distanser, ellers laveste plassiffer, deretter poeng. Mester = 1926 – 1927 = Vinner av minst tre av fire distanser, deretter høyeste poeng (regnet utfra gyldig distanseverdensrekord i prosent).0·0Mester = 1928 – 1986 = Vinner av minst tre av fire distanser, deretter laveste samlet tidspoeng. Mester = 1987 – nåtid = Kun laveste poengssum. 1996 – 2019 = Felles arrangement med kvinner.0·02020 – nåtid = Felles arrangement med Sprint-VM for kvinner og menn.
Sesongen 1988/89 ble det inkludert 2 stk 3 000 metere. Ellers er det i hovedsak blitt arrangert flest 5 000 metere med innslag av noen få 10 000 metere i verdenscupsesongene.