Successivamente venne convocato da Johansson per rappresentare la Danimarca ad Euro 2000, nonostante fosse infortunato. In questo Europeo giocò una sola gara, complice anche la prematura eliminazione della squadra. Il suo secondo Mondiale fu nel 2002 sotto la guida di Morten Olsen, dove giocò tutte e tre le partite del girone prima di infortunarsi. Nel 2004 agli Europei giocò tutte e quattro le gare della Nazionale prima dell'eliminazione.