W 2002 napisany przez nią utwór „Pesna za nas”, zaśpiewany przez Gorgiego Krstevskiego, zajął piąte miejsce w finale krajowych eliminacji do 47. Konkursu Piosenki Eurowizji. W lipcu tego samego roku wydała dwa single: „Zasluzena zemja” i „Najmila”, a w październiku wypuściła album koncertowy pt. Najmila – Kaliopi Live and Unreleased, na którym umieściła swoje największe przeboje i dwa premierowe utwory wykonane na żywo.

Na początku 2003 wydała singiel „Ne mi go zemaj vremeto”, a w grudniu tego samego roku premierę miał album o tym samym tytule, na który nagrała utwory w języku macedońskim, serbskim, chorwackim i bośniackim. Płytę promowała także singlami: „Za kogo postojam”, „Smeh” i „Toa sum jas”, a także odbyła swoją kolejną trasę koncertową po miastach Macedonii. Latem 2004 wystąpiła z Vasilem Zafirchevem podczas programu promującego kulturę Macedonii, a później wydała z nim utwór „Purpurni dozdovi”. W 2005 została zaproszona do udziału w macedońskich selekcjach do 50. Konkursu Piosenki Eurowizji i choć odmówiła występu, to wystartowała jako kompozytorka utworu „Ne”, z którym Aleksandra Pilewa zajęła trzecie miejsce w finale. W maju tego samego roku zagrała koncerty w Szwecji i w Chorwacji oraz skomponowała utwór „Se lazam sebe” dla Karoliny Goczewej. We wrześniu wydała album pt.