Heikkinen ryhtyi erotuomariksi 1998 pelattuaan ensin jalkapalloa aktiivisesti 11 vuotta. Kansainväliseksi tuomariksi hän pääsi 2005. Heikkinen on tuominnut Suomessa Naisten Liigaa ja ensimmäisenä naisena miesten Ykköstä. Kansainvälisillä kentillä Heikkinen on toiminut erotuomarina muun muassa 2009 EM-kisoissa ja 2011 MM-kisoissa, joissa molemmissa hän tuomitsi välieräottelun. Lisäksi Heikkinen on tuominnut kauden 2009–2010 naisten mestarien liigan finaalin, Algarve Cupin finaalin 2009 ja alle 17-vuotiaiden MM-kisojen finaalin 2010. Hänet valittiin myös mukaan 2012 olympialaisten jalkapalloturnaukseen.