Prior to that, he directed the the critically-acclaimed documentary The King of Kong: A Fistful of Quarters (2007), which won Best Documentary awards from the Dallas/Fort Worth Film Critics, Online Film Critics and Ohio Film Critics associations.
Gordon is a graduate of Yale University, where he studied architecture and documentary film. He has directed several short filmsSquirt, Fears of a Clown and The Problem with Percivalthat won awards at the Sundance and Slamdance Film Festivals. He also produced and edited the acclaimed Sundance documentary New York Doll (2005), that was also released to theaters. Gordon was a contributing producer and cinematographer on the Dixie Chicks' Oscar-nominated documentary Shut Up And Sing, released in 2006.
In 2011, he spearheaded the crime comedy Horrible Bosses with starring Jason Bateman, Colin Farrell, Kevin Spacey and Jennifer Aniston. He followed that with another crime comedy, Identity Thief (2013), which stars Melissa McCarthy and also reunited him with Jason Bateman.