In November 2005 Van Deutekom surprised when she skated among the best at the Speed Skating World Cup qualification tournament at several distances and as a result qualified herself to participate in those World Cups. During her first ever World Cup meeting in the Olympic Oval in Calgary she skated a new Dutch record over 1500 metres, skating 1:55.43, overtaking the record from Annamarie Thomas. A week later, Ireen Wüst would skate 1:54,93 which meant Van Deutekom had lost her record already.
Later, in December 2005 she participated at the 2005 Dutch Single Distance Championships, which was also the venue for Olympic Qualification. At the 1500 metres distance she finished in second position and qualified for the 2006 Winter Olympics. She also had chances over 1000 metres, however only finished in fourth position and did not directly qualify. A skate-off between her and Barbara de Loor made the decision in De Loor's favour. She also was selected to be part of the pursuit team. At the Olympics itself Van Deutekom finished as 13th over 1500 metres, while the pursuit team was eliminated at an early stage.
In March 2012 Van Deutekom announced after the 1500 meter event at the World Cup in Heerenveen that she was ending her skating career.
|Women's Speed skating|
|500m||39,40||January 12, 2008|||
|1000m||1.15,70||March 2, 2007|||
|1500m||1.54,44||November 17, 2007|||
|3000m||3.59,18||March 4, 2007|||
|5000m||7.02,40||January 13, 2008|||
|10000m||15.43,17||March 23, 2001|||
|year||Dutch Distance||Dutch Sprint||Dutch Allround||European Allround||World Allround||World Sprint||World Distance||||World Cup|
16th 1500m 11th 3000m 6th 5000m
8th 1000m 15th 1500m 14th 3000m
6th team pursuit
|2007||4th 1000m||4th||7th||6th||5th 1500m
6th 3000m  team pursuit
6th 1500m 9th 3/5 km  team pursuit
|2008|| 1000m||4th||||||||12th||5th 1000m||9th 1000m
4th 1500m 13th 3/5 km 6th team pursuit
|2009||7th 500m||5th||||4th||7th||29th 1000m
24th 1500m 22nd 3/5 km
39th 3/5 km 5th team pursuit
15th 1500m 13th 3000m