Em 2005, Karolina voltou a participar no festival de Sunčane Skale de Herceg Novi. A sua canção "Ruža Ružica" ("Rosa Vermelha") foi um grande sucesso e terminou em quarto lugar. Karolina venceu a final macedónia em 2007 representaria novamente o país no Festival Eurovisão da Canção 2007 com a canção "Mojot Svet", terminando em 14.º lugar na final.