Gočeva representerade Makedonien i Eurovision Song Contest 2002 med låten "Od nas zavisi - It Depends on Us" och fick en nittondeplacering. 2007 sjöng hon åter för Makedonien, med bidraget "Mojot Svet", som gick vidare till finalen. Bidraget kom på en fjortonde plats med 73 poäng. År 2000 var hon med i den makedonska finalen och kom på andra plats, före henne kom gruppen "XLL".