Gočeva representou o seu país no Festival Eurovisão da Canção 2002, onde terminou em 19.º lugar e mais tarde em 2007, em Helsínquia com a canção "Mojot Svet". Na semifinal, Karolina qualificou-se juntamente com outros 9 participantes para a final. sendo desta forma a primeira artista a representar duas vezes a Macedónia no Festival Eurovisão da Canção.