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.