Heikkinen trat erstmals bei den Juniorenweltmeisterschaften 2002 in Schonach international in Erscheinung. Über die Distanz von 10 Kilometer Freistil belegte er als bester finnischer Teilnehmer den achten Platz (im Sprint wurde er lediglich 38.). Dieses Resultat konnte er ein Jahr später bei den Junioren-Weltmeisterschaften 2003 in Sollefteå über 10 km klassisch um einen Platz verbessern, während er im Freistilrennen über 30 Kilometer 42. wurde. Dies ermöglichte ihm seinen ersten Einsatz im Skilanglauf-Weltcup, wo er aber mit Plätzen weit außerhalb der Weltcuppunkte nicht überzeugen konnte. In der Saison 2004/05 gelang es ihm erstmals über 30 km Freistil in Ramsau einen Weltcuppunkt zu erkämpfen. Dennoch wurde Heikkinen weiterhin nur selten im Weltcup eingesetzt. Erst in der Saison &lt;a href="Skilanglauf-Weltcup%202007/08"&gt;2007/08&lt;/a&gt; gelang ihm der Durchbruch im Weltcup. Im heimischen Lahti überraschte er als Neunter über die Distanz von 15 km klassisch. Beim Weltcupfinale in Bormio gelang es ihm dieses Resultat zu bestätigen. Beim Prolog über 3,3 km Freistil belegte er den 13. Platz und konnte sich im abschließenden Verfolgungswettbewerb über 15 km Freistil mit der schnellsten Zeit aller Teilnehmer den 14. Platz in der Gesamtwertung sichern.