Gordon first made state selection for New South Wales in the 1995 youth eight who won the Noel Wilkinson Trophy at the Interstate Regatta within the Australian Rowing Championships.

[1] In 1996 he made the New South Wales senior men's eight to contest the King's Cup at the Interstate Regatta within the Australian Rowing Championships.

[4] At Sydney 2000 the Australian eight won their heat in a pace that blew away the eventual gold medallists Great Britain.

However, in the final they started slowly and their late sprint home left them 0.8 seconds behind the Brits at the line and taking the silver Olympic medal in a thrilling finish.

[5][3] Gordon's record in winning two Grand Challenge Cups at the Henley Royal Regatta is a rare feat for British rowers, but never before achieved by an Australian oarsman.