Juliana Pasha inledde sin karriär genom att vid 18 års ålder delta i musiktävlingen Festivali i Këngës år 1998 med låten "Në këngën time u çlodha". Året därpå deltog hon i Festivali i Këngës igen, nu med låten "Degjoi zërat e largët". Pasha deltog även år 2000 och 2002 i tävlingen. År 2000 tilldelades hon Vaçe Zela-priset för bästa unga sångare. Fem år senare, 2007, gjorde hon comeback i Festivali i Këngës 46 med låten "Një qiëll i ri", som slutade på en tredjeplats i finalen som vanns av Olta Boka. År 2008 deltog hon än en gång, i Festivali i Këngës 47 denna gång med låten "Një jëte" som slutade på andra plats. "Një jetë" framfördes som en duett tillsammans med Albaniens representant i Eurovision Song Contest 2006, Luiz Ejlli.