Nelle due successive partecipazioni (2006 e 2007) la nazione non riuscì a qualificarsi per la finale, pur introducendo per la prima volta l'albanese nella manifestazione nel 2006 con il brano "Zjarr e ftohtë" e tentando nel 2007 una canzone bilingue, "Hear My Plea". La svolta venne decretata nel 2008 dalla giovane Olta Boka, che con "Zemrën e lamë peng" riuscì a riportare l'Albania in finale classificandosi al 17º posto, trend che verrà mantenuto nel 2009 da Kejsi Tola e nel 2010 da Juliana Pasha.