Entre les années 1950 et le début de ce XXIème siècle qui le voit s'éteindre, Xenakis aura composé plus de 150 oeuvres dont la plupart ont marqué leur époque. Sa musique est rigoureusement bâtie sur les principes mathématiques et architecturaux qu'il a développés dans son ouvrage théorique Musiques formelles publié en 1963. Il fait également partie des pionniers de la musique électro-acoustique. L'oeuvre de Xenakis, si importante qu'elle soit, ne crée pourtant autour de lui ni école ni héritiers. Le seul compositeur important à avoir été son élève est Pascal Dusapin (1955-?), qui suivra une toute autre voie.
Xénakis s'éteint à Paris ce 4 février 2001. O-mega, sa dernière oeuvre, date de 1997.