Aandalen fikk sølv ved World Cup i 2003, bak portugisiske João Paulo Fernandes, og med danske Henrik Jørgensen på bronseplass. Det norske laget kom på 11.-plass i dette mesterskapet. Året etter tok han sølv i Boccia under de Paralympiske sommerleker i Athen i 2004, der han tapte 2-4 for João Fernandes i finalen. I lagkonkurransen kom Norge sist i sin gruppe i gruppespillet, og kom ikke til sluttspillet. Han kom på 7.-plass ved EM i 2005, der Norge kom på 8.-plass, og 31.-plass ved VM i 2006, der Norge endte på 17.-plass. Ved utgangen av 2006 var han rangert som nummer fem i verden i klassen BC1.