Etter gode år med skolefotball i Jerusalem, returnerte Andreas til Korsvoll på senhøsten 2002. Han spilte seg kjapt inn på Terje Nilssens førstelag som venstrekant, og leverte solide opptredener. Året etter ble han flyttet ned til andrelagets backrekke, men kom etter hvert tilbake til midtbaneposisjonen sin. Intens trening på sykkel og en drøm om å kjøre side om side med Thor Hushovd i Tour de France har ført til bedre kondis og treningsgrunnlag, men det har gått utover tempoet. Andreas har slitt med skader, blant annet beinhinnebetennelse, men kommer alltid tilbake!

Han har endelig begynt å finne tilbake til målformen han viste i årene i Jerusalem, og har med sitt presise venstrebein prestert bra på sin favorittposisjon, venstre midtbane. Skadene plager Andreas fortsatt, og han kan sjelden spille mer en 2x22,5 minutter i kampene. Debuterte i 2005 som trenersønn etter at Tor Inge hentet inn Semund for å forsterke ledererteamet. Semund er nesten ikke med lenger, men kan fortsatt kontaktes i nødstilfeller.

2006 var en merkelig sesong for Andreas. Han scoret seks mål og viste frem spennende finter på vingen, men allikevel er det den grusomme høsten som vil bli husket. Borte mot Bjerkealliansen 2 ble han utvist for en hands på streken midtveis i første omgang! Et par dager senere ble han sendt av banen igjen i skandalekampen borte mot Huk etter at han ba dommeren om å legge fra seg mobilen og begynne å dømme! Hvor dommeren fikk lisensen sin er uvisst, men etter samtaler med forbundet ble det klart at Andreas slapp karantene. Med to røde kort ble han selvfølgelig årets råtass, og det er ikke utenkelig at han kan kopiere bedriften også i år.