Η δημόσια τηλεόραση της χώρας, DR, διοργάνωσε εθνικό τελικό Dansk Melodi Grand Prix 2004, για την επιλογή του τραγουδιού που θα την εκπροσωπούσε στον τεσσαρακοστό ένατο διαγωνισμό της Eurovision, δέκα τραγούδια διαγωνίσθηκαν από τα οποία τα προκρίθηκαν σε ένα σούπερ τελικό όπου τέσσερις περιφέρειες της χώρας ψήφισαν και το τηλεοπτικό κοινό μέσω γραπτών μηνυμάτων. Ο τελικός φιλοξενήθηκε στο Atletion Arena στις 7 Φεβρουαρίου με παρουσιαστές τη Natasja Crone & Peter Mygind.
Τα δέκα υποψήφια τραγούδια:
| # | ΤΡΑΓΟΥΔΙ | ΕΡΜΗΝΕΥΤΗΣ | ΘΕΣΗ | ΒΑΘΜΟΙ |
| 01 | Lykkelig i nat | Kaare Thøgersen | ||
| 02 | Solens sang | Neighbours | 03 | 40 |
| 03 | Mest når det er regn | Petsi Tvørfoss | 05 | 26 |
| 04 | Lonnie, kom nu hjem | Mathias Kryger | ||
| 05 | For jeg kan li' dig | Claes Wegener | ||
| 06 | Stjerner blinker i dit navn | Jan Klausen | ||
| 07 | Prinsesse | Zididada | 02 | 46 |
| 08 | Kys mig en gang til | Nanna Larsen | ||
| 09 | Hvor end du går hen | Ditlev | 04 | 28 |
| 10 | Sig det' løgn | Tomas Thordarson | 01 | 60 |
Τη πρώτη θέση κέρδισε ο Tomas Thordarson με το τραγούδι του "Sig det' løgn" το οποίο και για την ανάγκες του διαγωνισμού μεταφράστηκε στα αγγλικά σε "Shame On You" όπου τερμάτισε στη δέκατη τρίτη θέση το βράδυ του ημιτελικού.
