Uytdehaage arrived in 2002 to sudden fame as he without international success at the Olympic Games in Salt Lake City Olympic champion in the 5,000 and 10,000 meters was. He ran on two routes world record and managed to be the first person to cope 10,000 meters in under 13 minutes. He also won the silver medal in these games, over 1500 meters.
In the further course of the year Uytdehaage became world champion in the all around and all-around European Champion in Erfurt in Heerenveen. For his achievements in 2002, the Dutchman has been awarded the Oscar Mathisen Memorial Trophy.
In 2003 he won at the World Single Distance Championships in Berlin Gold over 5000 meters.
After a serious car accident 2004 Uytdehaage could never again recover permanently correct. Although he won gold at the 2005 European Championships, but ran his comeback attempts in the long term unsatisfactory, for the 2006 Winter Olympics in Turin, he could not qualify for further injury. In February 2007 he announced his retirement from competitive sports.
Uytdehaage led to the nobility calendar for 1373 days.
¹ = world record at the time of the run