W trakcie rozgrywania Letnich Igrzysk Olimpijskich w Atenach, Kalomira zaśpiewała podczas greckiej parady zorganizowanej przez amerykańską telewizję UPN.
Na początku września 2004 wydała debiutancki album studyjny pt. Kalomira, który uzyskał status złotej płyty w Grecji. Po wydaniu albumu wyruszyła w trasę koncertową razem z innymi uczestnikami programu Fame Story, a także wzięła udział w sesji nagraniowej w REX studio razem z Despiną Vandi i Tanosem Petrelisem oraz zagrała epizodyczną rolę w greckim serialu I lampsi. thumb|left|Kalomira podczas występu w 53. Konkursie Piosenki Eurowizji w 2008 W 2005 wydała drugi album studyjny pt. Paizeis?. W kwietniu zaśpiewała gościnnie podczas pierwszego odcinka na żywo pierwszej edycji programu Star Academy Bulgaria. Jesienią 2006 współprowadziła niedzielny program rozrywkowy Pio poli tin kiriaki. W grudniu wydała trzeci album studyjny pt. I Kalomira paei cinema.