Gordon played for Norths in their 2007 Intrust Super Premiership NSW grand final loss to Parramatta where he scored a try in the first half of the match.

[citation needed] Gordon played the majority of the 2011 season for the Panthers' NSW Cup feeder club, the Windsor Wolves.

[citation needed] After being released by Penrith, he spent 2012 playing for Moore Park in the South Sydney local league and was working at the National Centre of Indigenous Excellence, where he was part of the healthy lifestyle team and delivered anti-smoking workshops as well as educating Indigenous youth and the wider community on cost effective, healthier meal choices.

[citation needed] In November, 2014 Gordon was signed to a one-year secondary tier contract with the West Tigers, but was sacked by the club before making an appearance.

The club refused to reveal the reason behind the sacking, but said the termination of his contract was for "a breach of his playing terms and conditions".