Następnie powrócił do Eintrachtu, w którym występował do 1994. Podczas przerwy zimowej 1993/94 Andersen przeniósł się na rok do Hamburger SV. Kolejnym klubem było Dynamo Drezno, z którym sezon 1994/95 zakończył się spadkiem z Bundesligi. Dla Dynama zagrał w 25 meczach, w których strzelił jednego gola.

Szwajcaria Andersen przeniósł się z Drezna do FC Zürich. Podczas przerwy zimowej 1997/98 dołączył do drugoligowego klubu FC Lugano, z którym w tym samym roku awansował do Nationalligi A.

W latach 1999–2001 występował w trzecioligowym klubie FC Locarno, gdzie pełnił także funkcję asystenta trenera. W 2000 awansował z klubem do drugiej ligi. Po sezonie 2000/01 zakończył karierę piłkarską.

Jego rekord w Bundeslidze to 243 mecze, w których strzelił 67 goli.

Sezon Klub Kraj Rozgrywki Mecze Bramki 1982 Fredrikstad FK 1. divisjon 21 4 1983 2. divisjon 21 18 1984 1. divisjon 22 3 1985 Vålerenga Fotball 22 23 1985/86 1.