En 1995, il fonde l'Orchestre national pour la musique grecque (KOeM), dont il devient directeur artistique. Il enregistre des disques avec cet orchestre et fait des tournées dans le monde entier.
Stávros Xarchákos est un compositeur particulièrement prolifique. À côté des innombrables chansons qu'il a créées, il compose également des musiques de ballet, de théâtre, de film et de télévision. Son œuvre représente une quarantaine d'albums et presque autant de bandes musicales de films ou de dramatiques pour la télévision. Le , il fête les cinquante ans de sa carrière en donnant un important concert intitulé « Hellas, ma mère » à l'Odéon d'Hérode Atticus[1].