Anders Aukland dawniej był lekkoatletą, był mistrzem Norwegii w biegu na 5000 metrów (z 1995) i 10 000 metrów (w latach 1996 i 1997), trzykrotnie zdobywał złoto mistrzostw kraju w biegu przełajowym (w 1994 na 20 kilometrów, a w 1996 i 1997 na 3 kilometry). Na mistrzostwach Europy juniorów w Salonikach w 1991 roku zajął 7. miejsce na 5000 metrów.