A 36 éves szélső 126 alkalommal szerepelt az északi együttesben, mindössze három találkozó kellett volna neki ahhoz, hogy utolérje az örökrangsorban élen álló legendás Peter Schmeichelt.
A jelenleg a holland élvonalban szereplő RKC Waalwijknél futballozó Rommedahl, akit hazájában 2007-ben és 2010-ben is az év játékosának választottak, egy Achilles-ín-sérülés miatt legutóbb 15 hónappal ezelőtt játszott a válogatottban.