Tuitert werd in 1999 wereldkampioen allround schaatsen bij de junioren. In 2001 debuteerde hij bij de senioren op het Europees Kampioenschap. In leidende positie na 2 afstanden, stapte hij op de 1500 meter op een blokje, waardoor zijn klassement verloren was. In 2003 won hij brons bij het Europees Kampioenschap. Een jaar later won hij in Thialf (Heerenveen) het Europees Kampioenschap met een wereldrecord punten. In 2005 werd Tuitert met Erben Wennemars en Carl Verheijen tijdens de WK Afstanden in Inzell de eerste wereldkampioenen op de achtervolging. In 2006 werd hij bij afwezigheid van de gekwalificeerde olympische allrounders voor het eerst Nederlands kampioen allround. Zelf wist hij zich niet te plaatsen voor een individuele afstand op de Spelen van Turijn, maar maakte hij wel deel uit van het team dat brons won op de ploegenachtervolging.