Vuonna 2002 Hedrick vaihtoi lajinsa pikaluisteluun, ja vain puolitoista vuotta lajinvaihtonsa jälkeen, helmikuussa 2004, hän voitti Hamarissa pidetyissä yleisluistelun maailmanmestaruuskilpailussa kultamitalin uudella maailmanennätystuloksella. Saman vuoden maaliskuussa hän voitti Soulissa matkakohtaisissa MM-kisoissa 5 000 metrillä kultaa ja 10 000 metrillä pronssia. Vuonna 2005 hän uusi Inzellissä 5 000 metrin kullan ja 10 000 metrin pronssin ja sai hopeaa yleisluistelun MM-kilpailuissa Moskovassa.