Rommedahl gikk fra nederlandsk til engelsk fotball sommeren 2004, da han signerte en fireårskontrakt med Charlton Athletic. Den første sesongen tilbrakte han mye tid på innbytterbenken, men sesongen etter løsnet det, og han hadde en viktig rolle i Charltons ferd oppover på Premier League-tabellen.