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". En la semifinal, Karolina calificó junto con otros 9 concursantes a la final, siendo así la primera artista en representar 2 veces a la anteriormente conocida como República de Macedonia en la final del Festival de Eurovisión.