After working as an account executive at the advertising firm Ogilvy and Mather, Gordon joined EA in 1982 while it was an early-stage start-up, working as a one-person marketing department. As the company grew, Gordon continued to drive marketing strategy and execution. Gordon became more involved on the creative side after a few years, working directly with game teams on concepts, helping to flesh out game designs, and providing feedback on the games as they took shape in development. In 1998 he was named Chief Creative Officer of EA. In 2005, he took a faculty chair position at the University of Southern California's Interactive Media Division after EA invested in the fledgling program. On April 28, 2008 Gordon announced plans to leave EA to join the venture capital KPCB starting June 2008.[4]
Gordon joined the Amazon Board of Directors in 2003 and resigned in 2017.[5]