She participated in closing ceremony of Athens Olympics in August 2004. She has performed in several WOMAD and other festivals, and in 2006 took part in the Christmas concert 'frostroses' in Reykjavik, Iceland as a part of a group the 'European Divas' group. Thanks to her contract with Universal Music Group's jazz label, Verve Records, her music has enjoyed international release and exposure.

There is no doubt about it, the hot name internationally on the Greek music scene is Eleftheria Arvanitaki. Her voice has a clarity and emotional depth that registers whether or not you understand the words and the music she sings has a lyricism and instrumental sophistication that sets it apart. Her vocal qualities and her ability to combine the traditional and contemporary music of Greece have inspired some of the most distinguished composers and poets of today to write songs for her that are now considered classics in Greek music.