Von 1999 bis 2001 war er Trainer des Bundesligisten TV Willstätt. 2001[2] ging er für ein halbes Jahr in die Schweiz zu den Grashoppers nach Zürich und ging danach zurück nach Dänemark und arbeitete dort für zwei dänische Erstligisten. Im Anschluss arbeitete Andersen für sechs Jahre bei FFI in Frederikshavn in der ersten dänischen Division[3]. In der Saison 2011/12 löste er Wolfgang Ehrler als Trainer des Drittligisten SG Köndringen/Teningen ab[4]. Zum Jahresanfang 2020 beendete er seine Trainertätigkeit bei der SG Köndringen/Teningen und kehrte zum TV Willstätt zurück, wo er bis Ende 2022 Trainer war, aber nach einer schlechten Hinrunde entlassen wurde.[5][6]
Privates
Andersen ist verheiratet und Vater von vier Kindern[4].