2007 deltog Koçi i den albanska uttagningen till Eurovision Song Contest 2007, Festivali i Këngës 45, med låten "Eja zemër". I finalen slutade Koçi femma med 40 poäng, 15 poäng bakom segrande Frederik Ndoci och Aida Ndoci, som fick representera Albanien i Helsingfors. Greta Koçi fick dock flest (tillsammans med vinnarna) tolvpoängare av alla, då hon lyckades få två av de sju domarnas tolvor. Året därpå gjorde hon ett nytt försök i Festivali i Këngës 46 med låten "Natën të kërkova". Hon slutade i finalen på femte plats med 35 poäng.