A 30 éves versenyző 2004-es súlyos autóbalesete után a 2005-ös Európa-bajnokságon győzelemmel tért vissza, de további sérülései miatt nem tudta kvalifikálni magát a tavalyi téli ötkarikás játékokra.
Uytdehaage 2002-ben ért fel a csúcsra, amikor Salt Lake Cityben 5000 és 10 ezer méteren lett olimpiai bajnok, 1500-on pedig ezüstérmet szerzett. Tízezer méteren 12:58.92 perces világcsúccsal diadalmaskodott, első gyorskorcsolyázóként teljesítette a távot 13 percen belül.
Ugyanebben az évben az összetett Eb-n és vb-n is győzött, 2003-ban pedig 5000 méteren nyert kontinensbajnokságot.
Uytdehaage a második holland gyorskorcsolyázó sztár, aki ezen a télen bejelentette visszavonulását. Korábban az ugyancsak kétszeres olimpiai bajnok Gianni Romme fejezte be pályafutását.