Jeho dílo ztělesňuje plynulý přechod, jaký nastal mezi světy filmu, videa a současného umění. Gordon získal britskou prestižní Turnerovu cenu (1996), cenu Benátského bienále (1997) nebo cenu Huga Bosse v New Yorku (1998). Vytvořil čtyřiadvacetihodinovou verzi Hitchcockova Psycha (24 Hours Psycho, 1993).