I 1999 vant Tuitert allround-VM for juniorer. Han debuterte internasjonalt i seniorsammenheng i 2001, da han ble tatt ut Nederlands EM-lag. Han ledet sammenlagt etter to distanser, men spolerte mesterskapssjansene etter at han falt på meter. I 2003 tok han bronse i EM, og året etter ble han europamester i Heerenveen med verdensrekord sammenlagt.