Tunheim har vunnet Finnmarksløpet syv ganger,i 1996, 1997, 1998, 2006, 2008, 2018 og 2023. Foruten dette har han to andreplasser, en tredjeplass, tre fjerdeplasser, en femteplass, en sjetteplass og en åttendeplass.