Han vant to gullmedaljer og en sølvmedalje under hurtigløpskonkurransene i Vinter-OL 2002 i skøytehallen Utah Olympic Oval i Salt Lake City. Han vant allround-VM i 2002, og har blitt europamester to ganger (2002 og 2005). Under OL i Salt Lake City i 2002 gikk Uytdehaage som den første i verden meter på under 13 minutter (12.58,92), og satte i samme OL også verdensrekord på meter med 6.14,66. Samme år ble han tildelt Oscarstatuetten.