Nach diesem Erfolg nahm sie im Dezember 2003 am Festivali i Këngës, einem Liederfestival des staatlichen albanischen Fernsehens TVSH teil. Mit dem Lied "Imazhi Yt" "(Dein Bild)" wurde Anjeza von den Fernsehzuschauern und der Jury zur Siegerin gewählt. Die Melodie des Liedes stammt von Edmond Zhulali, der albanische Originaltext von Agim Doçi. Als Siegerin des "Festivali i Këngës" qualifizierte sie sich auch für den Eurovision Song Contest 2004 in Istanbul.