Ярко проявила себя на чемпионате мира в Лахти в 2001 году. Второе восхождение Куйтунен произошло в 2006—2007 годах, когда она завоевала 3 золотые медали на чемпионате мира в Саппоро, стала победительницей кубка мира и завоевала титул лучшей спортсменки Финляндии. В следующем году Куйтонен защитила своё звание победительницы Кубка мира, а год спустя выиграла второй Тур де Ски, став первой двукратной победительницей многодневки. В 2009 году на Чемпионате мира в Либереце завоевала два золота в командных соревнованиях, а на Олимпиаде в Ванкувере — бронзу в эстафете.
В 2001 году вместе с большей частью финской сборной по лыжным гонкам была дисквалифицирована на 2 года за использования препарата, влияющего на плазму крови. Была также лишена серебряной медали, завоёванной в эстафете 4x5 км на чемпионате мира 2001 года в Лахти.
По окончании сезона 2009/2010 завершила карьеру. В июле 2010 года вышла замуж за бизнесмена Яри Сарасвуо.