Heikkinen valittiin Suomessa vuoden naiserotuomariksi ennätyksellisesti 11 kertaa peräkkäin vuosina 2004–2014.[10][11] Vuonna 2010 Palloliitto palkitsi hänet myös vuoden maineteosta yhdessä Anu Jokelan ja Tonja Paavolan kanssa, jotka toimivat hänen avustavina erotuomareina mestarien liigan ja alle 17-vuotiaiden MM-kisojen finaalissa.[8]