 Kọkọ parí gbólóhùn yìí: Andersen lọ sí Jámánì ní July 1990, níbi tó ti ń ṣeré fún ẹgbẹ agbábọọlù Bundesliga ti Jámánì 1. FC Köln. Kò gba àmì ẹyẹ kankan ní Köln. Bó tilẹ jẹ wípé ẹgbẹ náà dé ìdíje ife ẹyẹ DFB-Pokal ní ọdún 1991, Werder Bremen borí wọn nínú ìdíje àgbá penalty. Lẹyìn tí ó fara pa ní orúnkún rẹ ní : UEFA Euro 1992, Andersen lo osu mọkanla ninu eto atunse, ki o to pada wa fun Köln ni May 1993. Kò pẹ lẹyìn náà ni ó tún fara pa nínú orúnkún rẹ, ó sì wà ní ìta títí di February 1994. Lẹyìn ìṣòro ọgbẹ tí ó tẹsíwájú, ó di ẹni tí ó yẹ fún ìdíje ọdún 1996-1997 níbi tí ó ti kópa nínú ìdíje 28 nínú ìdíje 34. Lẹyìn ọgbẹ mìíràn, ó parí iṣẹ rẹ ní oṣù karùn-ún ọdún 1998, ọmọ ọdún mẹtàlélọgọta, ó sì di aṣojú eré ìdárayá ní oṣù kejìlá ọdún náà. 