Ensimmäisiin MM-hiihtoihinsa Kuitunen osallistui Ramsaussa 1999. Tuolloin hän oli viiden kilometrin 35:s. Seuraavana talvena hän vakiinnutti paikkansa maailmancupin pisteillä ollen parhaimmillaan 15:s.