I perioden 1999 til 2002 har Tunheim deltatt tre ganger i Iditarod – verdens lengste sledehundløp. Plasseringene ble hhv. nr. 19 ('Rookie Of The Year'-award), nr. 25 og nr 12.