Dennis Rommedahl kom på tavlen to gange i 5-2 sejren i kvalifikationen til EM i 2004 mod Rumænien, hvor også Thomas Gravesen leverede lækkerier i form af et flot langskudsmål.