Heikkinen ist seit 1998 Fußballschiedsrichterin und leitet seit 2002 internationale Spiele. In Finnland wird sie bei den Frauen in der Kansallinen Liiga (höchste Spielklasse) und bei den Männern in der Ykkönen (zweithöchste Spielklasse) eingesetzt. Hauptberuflich arbeitet Heikkinen als Lehrerin.
Die FIFA nominierte Heikkinen für die Weltmeisterschaft 2011 in Deutschland. Sie leitete dort die beiden Vorrundenspiele Japan gegen Neuseeland und Frankreich gegen Deutschland sowie das Halbfinale USA gegen Frankreich.[3] Während sie in der Begegnung Frankreich gegen Deutschland insgesamt fünf Gelbe Karten plus eine Rote Karte gegen die französische Torhüterin Sapowicz verteilte, kam sie im Halbfinale mit einer einzigen Gelben Karte aus.
2012 wurde sie für das Fußballturnier bei den Olympischen Spielen nominiert und kam bei zwei Spielen, u. a. dem Viertelfinale zwischen Brasilien und Japan als Hauptschiedsrichterin und bei zwei Spielen als vierte Offizielle zum Einsatz.