カロリーナ・ゴチェヴァ
2003年にはアルバム『Znaeš kolku vredam』(私が素晴らしいって知ってるでしょ)をリリース。その間も多くのフェスティバルやコンサートに出演し続け、オフリドでのコンサートではヴラド・ヤネフスキ(Vlado Janevski)をスペシャルゲストとして招いた。この頃から、旧ユーゴスラヴィア諸国やブルガリアへも彼女の人気は浸透し、『Znaeš kolku vredam』の収録曲を全てセルビア語で歌ったアルバム『Kad zvezde nam se sklope...kao nekada』(また星が並ぶとき)をリリースした。
2005年にモンテネグロのヘルツェグ・ノヴィ(Herceg Novi)で行われたスンチャネ・スカレ(Sunčane Skale)フェスティバルで「Ruža Ružica」(赤い花)を歌い、4位入賞した。同じく2005年にはアルバム『Vo zaborav』(忘却の彼方)をリリース。このとき、プロモーション・ビデオ撮影のため、チェコのプラハを訪問していたが、現地の制作会社とトラブルになり、2曲分のプロモーション撮影の予定を1本で切り上げて帰国、この会社から100,000ユーロの訴訟を起こされるというスキャンダルに見舞われる。このアルバム「Vo zaborav」でも、セルビア語版のアルバム『U Zaboravu』を製作し、リリースした。さらに、西部方言のクロアチア語で数曲歌った特別バージョンもリリースされた。