Gordon signed with Football League Two side Grimsby Town on a free transfer on August 2004, his first club outside of the top two tiers of English football, but despite holding down a regular place in the team he was released in March 2005 by Russell Slade.
Dean Martin | Gordon Brown | Flash Gordon | Dean | James Dean | Howard Dean | dean | Dean (education) | Gordon Lightfoot | Forest of Dean | Dexter Gordon | Gordon Banks | Charles George Gordon | Mike Gordon | Gordon Highlanders | Dean (religion) | Gordon | Dean Koontz | William Dean Howells | Dean Rusk | Kim Gordon | John Dean | Jimmy Dean | Gordon Ramsay | Elton Dean | Dean (Christianity) | Dean Cain | Dizzy Dean | Dean Smith | Hazell Dean |
During a two-year term with the club, he managed only one first team appearance, coming on as a 73rd minute substitute for Dean Gordon in a 2-0 away defeat by Millwall on 4 May 2003.