Ved paralympiske sommerleker 1996 i Atlanta ble Aandalen slått ut av spanske Miguel Gomez i kvartfinalen. I lagkonkurransen kom Norge på 4.-plass, etter å ha tapt bronsekampen 2-9 for Sør-Korea. I tillegg til Aandalen spilte Kristoffer Væhle Rodriguez, Alf Reidar Olsen og John Nørsterud på det norske laget. Ved de neste paralympiske sommerlekene, i Sydney vant han to kamper og tapte to i grunnespillet, og gikk ikke videre til sluttspillet. I lagkonkurransen (BC1-2) greide Norge å komme seg til sluttspillet, men ble slått ut av Portugal i kvartfinalen, som var første kamp i sluttspillet. Portugal vant denne kampen 7-4. Denne gangen spilte Aandalen sammen Erlend Andersen, Alf Reidar Olsen og Inger Bille.