En 2006 las cosas no salieron tan bien y se quedó en semifinales, al igual que en 2007. Desde entonces, Albania no ha logrado pasar de la semifinal hasta el año 2008, en Serbia, cuando quedó en la semifinal 9ª, pese a que en la final se quedó en el puesto 17º con una puntuación de 55 votos.