Andersen kom til Sandnes Ulf i januar 2006 som spillende trener. Han var sterkt delaktig på banen fra laget sikret opprykk til Adeccoligaen i 2007, og hadde flere gode opptredener på banen i 2008. Siste halvdel av 08-sesongen gikk han skadet, og i årene etterpå har han prioritert trenergjerningen og ikke spilt kamper.
Andersen var en viktig brikke i Brynelaget på nittitallet. Han var kaptein i flere sesonger, og bidro blant annet til opprykket til Tippeligaen med den sterke høstsesongen 1999.[2]
