Andersen kom til Strømsgodset fra Ørn-Horten foran 1969-sesongen, og spilte i klubbens største periode – da klubben var blant de beste i Norge. På sine fem sesonger i klubben ble han norgesmester tre ganger, i 1969, 1970 og 1973. Han var også viktig i laget som vant seriemesterskapet i 1970. I Strømsgodsets statistikker står han bokført med 114 A-kamper og åtte scoringer.