- 1988: Prix de Lausanne
- 1989: Silver Medal at the USA International Ballet Competition
- 1992: Gold Medal at the Varna International Ballet Competition
- 1995: Laurence Olivier Award for Best New Dance Production for "Ghost Dances"
- 2000: Dance Magazine Award for Outstanding Achievement in Choreography for "Hush"
- 2001: Bessie Award for Outstanding Choreography for "On Edge"
- 2003: Critics’ Circle National Dance Award for Best New Dance for "Between Thoughts"
- 2004: South Bank Show Award for Dance
- 2006: Astaire Award for Outstanding Achievement in Choreography for "The Car Man"
- 2008: National Dance Award for Outstanding Achievement for "Rooster"
- 2010: Olivier Award for Best New Dance Production for "Sweet Violets"
- 2012: Honorary Doctorate of Letters from University of East Anglia
- 2013: Critics' Circle National Dance Award for Best Male Dancer
- 2014: Critics' Circle National Dance Award for Best New Dance Production for "The Corridor"
- 2015: Dance Magazine Award for Lifetime Achievement
- 2016: Queen Elizabeth II Coronation Award
- 2017: Honorary Doctorate of Letters from University of Kent
- 2018: Lifetime Achievement Award at the UK Critics’ Circle National Dance Awards