El 1 de setiembre de 2004 Kalomira sacó al mercául so primer álbum de 15 cantares. El so primer discu, de títulu homónimu, gracies a los sos dos senciellos: A Dios pído-y Ego Tha Leipo y Someday (dambos covers de los cantantes: Juanes y Belinda), llogró ser Discu dOru en Grecia y Xipre, contenía delles temes interpretaes en griegu ya inglés y llogró una bona repercusión de la crítica. En 2005 llanzó un segundu álbum llamáu Paizeis?con 12 cantares de les cualos 2 taben compuestes por ella. Tamién realizó delles actuaciones con otros artistes como Elli Kokkinou o Constantinos Christoforou, que la ayudar a confirmase nel panorama musical griegu. 