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