W 2002 roku Martinez rozpoczął choreografię, od tego czasu ukończył osiem baletów i otrzymał Prix Benois de la Danse jako choreograf "Les Enfants du Paradis" w 2009 roku. Jego najnowszy utwór z 2010 r., zatytułowany "Marco Polo, ostatnia misja", został zamówiony przez Balet Szanghajski podczas
Światowe Targi w Szanghaju.