In zijn tijd bij het Deense Lyngby BK werd Rommedahl opgemerkt door scouts van PSV. In zijn eerste seizoen bij de club uit Denemarken kwam hij niet tot scoren, maar in zijn tweede jaar bij Lyngby BK scoorde hij vier doelpunten. In totaal kwam Rommedahl 26 wedstrijden in actie voor die club.

In het jaar 1996 kon Rommedahl zich definitief een speler van PSV noemen, maar in zijn eerste seizoen in Eindhoven wist hij nog niet te imponeren. Hij speelde slechts twee wedstrijden en PSV besloot hem te verhuren aan RKC. In Waalwijk wist de Deense aanvaller echter wel direct een goede indruk achter te laten. Hij scoorde vijf doelpunten in 34 wedstrijden en in het daaropvolgende seizoen kreeg de Deense rechtsbuiten gelijk een basisplaats toegewezen bij PSV. In de zeven seizoenen waarin Rommedahl voor PSV speelde, werd hij in totaal vier keer landskampioen van Nederland. Hij scoorde 29 doelpunten in 161 wedstrijden voor de concurrent van Ajax. Tevens werd hij in zijn periode bij PSV international van Denemarken.

Rommedahl staat bekend om de snelheid waarmee hij zijn directe tegenstander(s) het nakijken laat. De Deen maakt vaak een uitstekende indruk op de vleugels van het veld en lijkt het best tot zijn recht te komen in een 4-3-3-systeem. In de jaren 2002 en 2003 werd Rommedahl lijstaanvoerder van het aangeversklassement van Nederland met respectievelijk dertien en veertien assists.

In 2004 nam Charlton Athletic Rommedahl over van PSV. In Engeland speelde de Deense rechtsbuiten in totaal 75 wedstrijden, waarin hij vier keer scoorde. Na drie seizoenen ging Rommedahl in op een aanbod van Ajax, waarvoor hij in zijn eerste jaar dertig wedstrijden speelde. Wel kwam Rommedahl zestien keer als invaller binnen de lijnen. Hij scoorde twee doelpunten. In 2007 werd de rechtsbuiten verkozen tot Deens voetballer van het jaar. Rommedahl's doelpuntenteller voor Denemarken staat inmiddels op zestien.

De afgelopen zes maanden werd Rommedahl door Ajax verhuurd aan NEC uit Nijmegen. De toenmalig club van Mario Been was op zoek naar een snelle rechtsbuiten en Rommedahl kwam sinds de komst van Miralem Sulejmani weinig aan spelen toe. In Nijmegen kwam Rommedahl veertien keer binnen de lijnen. Inmiddels maakt hij weer deel uit van de selectie van Ajax, waar hoofdtrainer Martin Jol nu het scepter zwaait. De Deense spelmaker maakt tijdens de voorbereiding op het seizoen 2009-2010 een goede indruk en scoorde vorige week nog een doelpunt in de met 0-4 gewonnen oefenwedstrijd tegen Bristol City.

De redactie van Ajaxclub.nl wenst Rommedahl nog een prachtige tijd bij Ajax toe en we hopen dat hij nog een vijfde Nederlandse landstitel aan zijn prijzenkast toe kan voegen.