לאירוויזיון 2004 שלחה אלבניה את הזמרת אנייזה שהיני עם השיר "The Image of You" ("התמונה שלך"). השיר העפיל מהמקום הרביעי בשלב חצי הגמר אל הגמר, בו הוא סיים במקום ה-7 עם 106 נקודות. תחילה תכננה אלבניה לשיר את השיר בגרסתו בשפה האלבנית, אולם לבסוף היא בחרה להופיע עם השיר בשפה האנגלית. לאור המיקום הגבוה מ-2004, השתתפה אלבניה אוטומטית בשלב הגמר באירוויזיון 2005, אולם היא הגיעה רק למקום ה-16. באירוויזיון 2006 ובאירוויזיון 2007 כשלה אלבניה להעפיל לשלב הגמר והיא נותרה בשלב חצי הגמר. לאירוויזיון 2008 שלחה אלבניה את השיר "Zemrën e lamë peng" ("הימרנו על הלב") איתו היא הגיעה למקום ה-16. באירוויזיון 2012, לאחר שנה של היעדרות בגמר, צלחה אלבניה את שלב חצי הגמר עם השיר "Suus" בביצועה של רונה נישליו. בשלב הגמר סיימה אלבניה במקום החמישי וזהו הישגה הטוב ביותר עד כה. בשנת 2013 לא הצליחה אלבניה להעפיל לשלב הגמר כאשר סיימה רק במקום ה15 עם 31 נקודות בחצי הגמר בו השתתפה.