Gordon spielte erstmals 2001 beim Main Event der "World Series of Poker" in Las Vegas und wurde prompt Vierter, wofür er 400.000 US-Dollar erhielt. Ein Jahr später erreichte er zwei Finaltische und wurde je einmal Sechster und Dritter. 2005 wurde er bei einem "Shootout"-Event Dritter. Obwohl Gordon einige weitere "money finishes" erreichte, konnte er kein Bracelet gewinnen. Aktuell liegen seine Einnahmen bei der "World Series of Poker" bei knapp 870.000 US-Dollar. Seinen letzten Gelderfolg bei der WSOP hatte er 2010.