Em 2002, ganhou o SkopjeFest com a canção ""Od Nas Zavisi"" (" Depende de nós""). Deste modo, ela representaria a Macedónia no Festival Eurovisão da Canção 2002, onde terminaria em 19.º lugar, entre 24 participantes. Em março de 2003 foi posto à venda o seu terceiro álbum "Znaeš Kolku Vredam". Karolina lançou vídeos musicais para as canções "Hipokrit" ("Hipócrita"), "Ljubov pod Oblacite" ("Amor debaixo das nuvens") e "Srescemo se opet" ("Nos encontraremos de novo"). Depois de 2003 a sua carreira ampliou-se para incluir a Sérvia, Montenegro, Bósnia e Herzegovina, Croácia e Eslovénia, onde os seus discos são postos à venda. Karolina gravou todas as canções do seu terceiro álbum em sérvio para atrair um mercado mais amplo. O seu primeiro disco nessa língua foi "Kad zvezde nam se sklope...kao nekada" ("Quando as estrelas se alinham... como antes"").