Το 2004, η πρώτη συμμετοχή της Αλβανίας στη Eurovision, η Ανιέζα Σαχίνι, τερμάτισε έβδομη στον τελικό. Αυτή η θέση παρέμεινε το καλύτερο αποτέλεσμα της χώρας στο διαγωνισμό μέχρι το 2012, όταν η Ρόνα Νίσλιου κατέλαβε την πέμπτη θέση.