In 2002, Martinez began choreographing, completing eight ballets since and receiving the Prix Benois de la Danse as choreographer for "Les Enfants du Paradis" in 2009. His latest, from 2010, entitled "Marco Polo, the last Mission" was commissioned by the Ballet of Shanghai during the Shanghai World's Fair.