Jego olimpijskim debiutem były igrzyska w Salt Lake City. W startach indywidualnych otarł się o podium zajmując 4. miejsce w biegu na 15 km techniką klasyczną, a w biegu łączonym na 20 km oraz w biegu na 50 km stylem klasycznym był siódmy. Jednak najważniejszym osiągnięciem Auklanda na tych igrzyskach było wywalczenie razem z Estilem, Alsgaardem i Kristenem Skjeldalem złotego medalu w sztafecie 4 × 10 km. Startował także na igrzyskach olimpijskich w Turynie, ale tam jego najlepszym wynikiem było 20. miejsce w biegu na 15 km techniką klasyczną. Na późniejszych igrzyskach już nie startował.

Startuje także w zawodach cyklu FIS Marathon Cup, najlepsze wyniki osiągając w sezonie 2004/2005, kiedy zajął pierwsze miejsce w klasyfikacji generalnej. 7 marca 2004 r. Anders Aukland wygrał szwedzki bieg Vasaloppet z czasem 3:48:42.2 h. Brat Andersa, Jørgen, zajął wtedy 3. miejsce. Aukland był dopiero drugim Norwegiem w historii, który wygrał ten bieg. Pierwszym był Ole Ellefsæter, zwycięzca z 1971 r.

Aukland obecnie mieszka w Oslo.