Nie zwlekał długo z podjęciem decyzji, gdzie będzie grał. Oddano go za 700 tysięcy koron duńskich do Odense BK. Wraz z nim w składzie Odense wyeliminowało z rozgrywek o Puchar UEFA sam Real Madryt, zatrzymała je dopiero fantastycznie grająca AC Parma. W styczniu 1995 reprezentacja narodowa Danii brała udział w Pucharze Konfederacji. 28-letni wówczas Michael rozegrał wszystkie trzy mecze w turnieju i w znacznym stopniu przyczynił się do zdobycia trofeum. Został powołany do kadry również na EURO 1996, gdzie zagrał w dwóch spotkaniach.