Jego następnym klubem w karierze został wicemistrz Niemiec, 1. FC Koln. W 1991 jego drużyna przegrała mecz finałowy Pucharu Kraju z Werderem Brema, rok później duński piłkarz został zaś powołany na Mistrzostwa Europy, przez menedżera Richarda Møllera Nielsena. Mimo tego, że Duńczycy triumfowali w imprezie, to dla niego turniej zakończył się fatalnie, bowiem doznał kontuzji rzepki, po zderzeniu się z Marco van Bastenem w półfinale, przeciwko Holandii.