Μέσα από το ετήσιο φεστιβάλ τραγουδιού, Festivali i Këngës, η χώρα επέλεξε τη πρώτη της συμμετοχή στο διαγωνισμό τραγουδιού της Eurovision 2004 που είχε φιλοξενηθεί στη Κωνσταντινούπολη, δυο ημιτελικοί προηγήθηκαν του τελικού όπου 18 τραγούδια διαγωνίσθηκαν στις 20 Δεκεμβρίου 2003 στο Pallati i Kongreseve με παρουσιαστές τον Adi Krasta και Ledina Çelo. Το τηλεοπτικό κοινό μαζί με μια κριτική επιτροπή αξιολόγησαν τις συμμετοχές.
Τα τραγούδια που πήραν μέρος:
# | ΤΡΑΓΟΥΔΙ | ΕΡΜΗΝΕΥΤΗΣ | ΘΕΣΗ | ΒΑΘΜΟΙ |
01 | Bota ime | Arbër Arapi | ||
02 | Ju të dashurat e mia | Kujtim Prodani | ||
03 | Sytë e zemrës | Anisa Dervina | ||
04 | Syri i saj po më verbon | Françesk Radi | ||
05 | Me ty | Rudi & Ingrid Jushi | ||
06 | Trill vjeshte | Edmond Mancaku | ||
07 | E dashuruar | Evis Mula | ||
08 | E nesërmja tjetër kujt i takon | Kozma Dushi | ||
09 | Një shpresë për jetën time | Klajdi Musabelliu | ||
10 | Njëmijë zemra | Rovena Dilo | ||
11 | Mbi urë | Mariza Ikonomi | 02 | |
12 | Imazhi yt | Anjeza Shahini | 01 | |
13 | Qëndroj | Eneda Tarifa | ||
14 | Hirushja | Rosela Gjylbegu | 03 | |
15 | Ç'punë ke ti me dashurinë | Ermiona Lekbello | ||
16 | Eja | Orges Toçe | ||
17 | Kthehu dhe kujto | Voltan Prodani | ||
18 | Sikur të rroja sa kjo botë | Andi Kongo |
Τη πρώτη θέση κέρδισε η Anjeza Shahini με το τραγούδι της "Imazhi yt" το οποίο και μεταφράστηκε στα αγγλικά για τις ανάγκες του διαγωνισμού σε "The Image Of You" όπου κατάφερε να προκριθεί στο τελικό και να τερματίσει στην έβδομη θέση με 106 βαθμούς.