Heimdals beste plassering i verdenscupen i langrenn er en andreplass i sprint klassisk i Oslo 7. mars 2001, på plassen bak Thomas Alsgaard. Heimdal vant Reistadløpet i 1994, 1996, 2000, 2002, 2003, 2005, 2006 og 2008. I 1994 vant han Spanstind Rundt.