Gočeva representó a su país en el Festival de la Canción de Eurovisión 2002, donde terminó en el 19º lugar y nuevamente en Eurovisión 2007, esta vez en Helsinki con la canción ""Mojot Svet"".