Vuonna 2002 Gočeva pääsi edustamaan Pohjois-Makedoniaa Eurovision laulukilpailuun Tallinnaan kappaleella ”Od nas zaviši”. Hän sijoittui sijalle 19. Toisen kerran hän edusti maataan Euroviisuissa vuonna 2007 Helsingissä kappaleellaan ”Mojot svet”. Kilpailun 14. sija irtosi lopulta 73 pisteellä.