In 2006 Noces, a major work from his repertoire and created in 1989 was restaged, and presented as the second part of a programme alongside Empty moves (part I), a quartet performed to a sound creation by John Cage. This same year he also created the choreography for the opera Grendel by Elliot Goldenthal, staged by Julie Taymor, for the Los Angeles Opera.
En novembre 2004, Angelin Preljocaj reprend MC 14/22 (ceci est mon corps) et crée Le Songe de Médée pour le Ballet de l’Opéra national de Paris.