Η δημόσια τηλεόραση της χώρας, PBS, διοργάνωσε εθνικό τελικό, Malta Song For Europe 2004, για την επιλογή του τραγουδιού που θα εκπροσωπούσε τη χώρα στο τεσσαρακοστό ένατο διαγωνισμό τραγουδιού της Eurovision στη Κωνσταντινούπολη. Δεκαέξι τραγούδια διαγωνίσθηκαν στο τελικό με παρουσιαστές τους Andrea Cassar & Ray Calleja, το αποτέλεσμα έκρινε μια κριτική επιτροπή (50%) και το τηλεοπτικό κοινό (50%).
Τα τραγούδια που πήραν μέρος:
| # | ΤΡΑΓΟΥΔΙ | ΕΡΜΗΝΕΥΤΗΣ | ΘΕΣΗ | ΒΑΘΜΟΙ |
| 01 | Love moves the world | Leontine | 11 | 47 |
| 02 | 24/7 | Andreana | 08 | 63 |
| 03 | Dying to be free | Rita Pace | 16 | 23 |
| 04 | Give me one more night | Roger Tirazona | 11 | 47 |
| 05 | One way love | Fiona | 09 | 49 |
| 06 | A simple wish | Natasha & Charlene | 11 | 47 |
| 07 | On again...off again | Julie & Ludwig | 01 | 139 |
| 08 | Through all my life | Eleanor Cassar | 07 | 77 |
| 09 | Tango 4 two | Keith Camilleri | 06 | 89 |
| 10 | Close to my heart | Georgina | 15 | 38 |
| 11 | Get free | Debbie Scerri & Prodigal Sons | 14 | 42 |
| 12 | It's a wonderful life | Ali & Lis | 05 | 106 |
| 13 | Take a look | Olivia Lewis | 02 | 134 |
| 14 | Can't give my love | Marvic Lewis | 10 | 48 |
| 15 | You're on my mind | Lawrence Gray | 04 | 107 |
| 16 | Did I ever tell you | Fabrizio Faniello | 03 | 112 |
Νικητές αναδείχθηκαν η Julie και Ludwig με το τραγούδι τους "On Again... Off Again" όπου κατάφεραν να προκριθούν στο τελικό της διοργάνωσης και να τερματίσουν στη δωδέκατη θέση με 50 βαθμούς.
