Uytdehaage je 2002. godine postao svjetski i europski prvak u višeboju a tom uspjehu je pridodao i dva olimpijska naslova u utrkama na pet i deset tisuća metara. Pobjedom u utrci na 10.000 m, Jochem je otklizao ispod 13 minuta te postavio novi svjetski rekord s vremenom od 12:58.92.[1][2] Taj rekord je bio neoboren tri godine a kasnije su ga srušili američki odnosno nizozemski klizači Chad Hedrick i Carl Verheijen.[3] Također, Jochem Uytdehaage je jedno vrijeme držao i svjetski rekord na 5.000 metara a iznosio je 6:14.66.
Tijekom prosinca 2005. Uytdehaage se nije uspio plasirati na nacionalnim kvalifikacijama u Heerenveenu na ZOI u Torinu 2006. Zbog loših rezultata, klizač se sportski umirovio tijekom veljače 2007. godine u dobi od 30 godina.[4]