В 2001 году на мировом первенстве в Познани Ларсен впервые стал чемпионом мира. Следующие несколько лет норвежец был одним из сильнейших байдарочников мира на дистанции 1000 метров как в личном, как и в парном разряде.