Les titres les plus connus d'Efstathia sont Θέλει Μαγκιά, Horis Esena, Χωρίς Εσένα, Kapote et Simera.

La discographie complète de l'artiste est disponible en téléchargement sur iTunes.