Selected solo exhibitions include: Musée d’Art Moderne, Paris (2014); Australian Centre for Contemporary Art, Melbourne (2014); Museum Folkwang, Essen (2013); Tel Aviv Museum of Art (2013); Akademie der Künste, Berlin (2012); MOCA, Los Angeles (2012); MMK, Frankfurt (2011); Tate Britain, London (2010); Collection Lambert and Palais des Papes, Avignon (2008); MoMA, New York (2006) and Van Abbe Museum, Eindhoven (2003). Recent group exhibitions include: Inverleith House, Edinburgh (2016); Museum of the Moving Image, New York (2015); Irish Museum of Modern Art, Dublin (2015) GENERATION: 25 Years of Contemporary Art in Scotland, Gallery of Modern Art, Glasgow (2014) and Los Angeles County Museum of Art (2014).
In 1996, Gordon was awarded the Turner Prize and in 1997 he was awarded the Premio 2000 at the 47th Venice Biennale. His film works have been presented at Toronto International Film Festival (2016); BFI London Film Festival (2016); New York Film Festival (2016); Venice Film Festival (2012); Edinburgh International Film Festival (2008); Festival de Cannes (2006), among many others. Gordon was a Juror at the 7th International Film Festivals Rome (2012) and at the 65th Venice Film Festival, Venice Biennale (2008). In 2016 he participated in the Miracle Marathon, Serpentine Galleries, London.