He began his career as a trainee with Crystal Palace, turning professional in July 1991. He went on to make over 200 appearances for the Eagles and was known to be a strong in the tackle and impressive going forward down the left flank. His speedy forays often resulted in spectacular goals as he let fly from the edge of the box.
Middlesbrough
He joined fellow Premier League club Middlesbrough for a fee of £900,000 on 6 July 1998. In his first season at the Riverside he played in every league game. In November 2001 Gordon went on loan to Cardiff City, scoring once against Blackpool, and was released by Middlesbrough at the end of that season.
Coventry City
He joined Coventry City in July 2002 and was a regular in his first season at Highfield Road, scoring once against Ipswich Town. However, he lost his place and joined Reading on loan in March 2004, and eventually went on trial with Hibernian in July 2004.
Grimsby Town
Gordon signed with Football League Two side Grimsby Town on a free transfer in 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.
APOEL Nicosia
On 2005 he moved to Cyprus to play for APOEL Nicosia, but he was released from the club a few months later.
Latter career
In November 2005, Gordon joined non-league Crook Town, where he could rebuild his English football career, which had been delayed due problems with gaining international clearance, while being near to his business in Darlington. He subsequently had an unsuccessful trial with Barnsley before joining Blackpool in January 2006, but was released after playing just once. A proposed move to Chester City was blocked as Gordon was not allowed to sign for two clubs inside the transfer window. As a result, he moved to Lewes in February 2006, before the following month rejoining Crook Town. Later that month he joined Worksop Town, where he played until the end of the season. Gordon then moved to New Zealand and signed for Auckland North Shore team Albany United in June 2006. He subsequently moved to Auckland City in September the same year, scoring twice in five games. In December 2006, Gordon left City to join A-League team New Zealand Knights in a surprise move, forgoing the chance to play for City against Barcelona in the FIFA Club World Cup in Japan. He played six times for the Knights in the A-League, before returning to England where he rejoined Lewes in February 2007. He began training with English club Torquay United and signed for the Gulls on non-contract terms on 16 February 2007. He made his debut the following day in a 1–0 defeat at home to Hartlepool United. He played eight times as Torquay were relegated to the Conference National and was released at the end of the season. After playing seven games in late 2007 for Whitby Town on a match-to-match basis, he then signed for another Northern Premier League side, Ilkeston Town in August 2008. Gordon also had a short but successful spell at local teesside based club Thornaby. In March 2009, Gordon signed for Conference North side Workington.
International career
Gordon appeared 13 times for the England Under-21s in the mid-1990s.
Personal life
Following his retirement, Gordon now lives in Sunderland and began coaching and teaching for the 'Show Racism The Red Card' group and now goes around schools in the North East to teach them about racism. Dean also runs Futsal Sunderland in the city, providing competitions and other Futsal events for all ages. He is the father of Middlesbrough player Nathan Wood-Gordon.
