1998-ban, a világbajnokság után visszatért Hollandiába, a Feyenoord játékosa lett. Itt ismét középpályásként szerepelt. Első szezonja rendkívül sikeres volt, ugyanis a rotterdami csapat bajnoki címet szerzett. Ekkor ismét bekerült a válogatottba, részben klubjában nyújtott teljesítménye, részben az Eb-selejtezőkön lőtt hat gólja miatt. A 2000-es Eb-n mindhárom meccsen játszott, azonban a dánok a csoportkör után kiestek.