Latem 1997 Andersson przeszedł do włoskiego A.C. Milan. W Milanie był drugim Szwedem obok Jespera Blomqvista. W Milanie był jednak rezerwowym i zaliczył 13 spotkań. Zdobył jedną bramkę – w październikowym meczu z Empoli FC, w 68. minucie zapewniając „rosso-nerim” zwycięstwo 1:0. Po pół roku, czyli na początku 1998, wyjechał do Anglii. Newcastle United zapłacił za niego 3 miliony funtów. W Premiership Szwed swój pierwszy mecz zaliczył 1 lutego, a „Sroki” pokonały 1:0 Aston Villę. W Newcastle grał przez rok i zdobył 4 gole w 37 meczach. Był rezerwowym dla Alana Shearera czy Temuriego Kecbai.
W 1999 roku Andreas wrócił do ojczyzny. Podpisał kontrakt z AIK Fotboll. Kosztował 2 miliony funtów. Wywalczył wicemistrzostwo Szwecji, jednak w pierwszych dwóch sezonach głównie leczył kontuzję. Do formy wrócił w 2001 roku, gdy zaczął grać w pierwszym składzie. Doszedł do finału Pucharu Szwecji, a w 2002 roku powtórzył to osiągnięcie. W 2003 roku odniósł kontuzję, która wyeliminowała go z gry na rok. AIK przeżył międzyczasie spadek do drugiej ligi i rok 2005 Andersson spędził grając na drugim froncie. Po sezonie zakończył piłkarską karierę.