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.