Piętnastokrotnie plasowała się w czołowej dziesiątce, czterokrotnie stając na podium: 13 grudnia 2003 roku w Davos była druga w biegu na 10 km klasykiem, 18 stycznia w Novym Měscie była druga w sprincie stylem dowolnym, drugie miejsce zajęła także w sprincie klasykiem 26 lutego w Drammen, a 7 marca 2004 roku odniosła swoje pierwsze zwycięstwo, wygrywając bieg na 10 km klasykiem w Lahti. W klasyfikacji generalnej była ostatecznie szósta, w dystansowej siódma, a w sprinterskiej czwarta. left|thumb|250px|Virpi Kuitunen, Tour de Ski, Praga 2007 r. Mistrzostwa świata w Oberstdorfie w 2005 roku przyniosły jej kolejny medal. Kuitunen została tam wicemistrzynią świata w biegu na 30 km techniką klasyczną, przegrywając tylko z Marit Bjørgen z Norwegii. W pozostałych startach była piąta w sprincie klasykiem i w sztafecie, a w biegu łączonym na 15 km ostatecznie nie wystartowała. W startach pucharowych dziesięć razy znalazła się w pierwszej dziesiątce, w tym siedmiokrotnie stała na podium.