カロリーナ・ゴチェヴァ
2000年、彼女はレコード・レーベルAvalon Productionsと契約、アルバム『Jas imam pesna』(歌を手に入れた)がリリースされた。同アルバム収録の「Nemir」(不安)では、トシェ・プロエスキと共演した。同2000年のSkopjeFestには、ダルコ・ディミトロフプロデュースの「Za nas」で挑んだものの、僅差で破れ2位に終わった。
この頃から多くのフェスティバルなどへの参加を通じてユーゴスラビア圏で次第に知名度を上げていったカロリーナは、2002年に新アルバム『Zošto sonot ima kraj』(どうして夢は終わってしまったの?)をリリース。同2002年、「Od Nas Zavisi」(私たち次第)でついに念願であったSkopjeFestでの優勝を果たし、ユーロビジョン・ソング・コンテストのマケドニア代表の座を勝ち取った。
ユーロビジョン・ソング・コンテストへの参加に際しては、歌詞の言語名を「マケドニア語」とすることに関して論争があった。レコードレーベル側は英語での出場を希望したが、テレビ局側は、マケドニア語で歌わないのならSkopjeFestで2位だったアーティストをマケドニア代表として参加させると主張、結局マケドニア語での参加となった。ユーロビジョン・ソング・コンテスト2002では19位に終わったものの、バルカン半島諸国での知名度を大きく上げることになった。