W sezonie 1995-96 powtórzył sukces sprzed roku, sięgając po drugie mistrzostwo Superligaen z rzędu. Potem wraz z Larsem Olsenem, Jensem Risagerem, Kimem Vilfortem oraz Mogensem Kroghiem został wybrany przez trenera Richarda Richard Møllera Nielsena do gry w turnieju finałowym EURO 96'. Latem 1996, za 1.65 milionów funtów, przeniósł się do angielskiego Tottenham Hotspur F.C.