In 2014, he was selected for the inaugural season of the National Rugby Championship (NRC), playing for the Sydney Stars.

[1] He remained with the side for the 2015 season, which saw Gordon start in all nine games, including the semi-final against Brisbane City whom won the match: 47–32.

[2] Since the dissolution of the Sydney Stars, Gordon changed teams to the New South Wales Country Eagles.

In 2016, Gordon signed with the New South Wales Waratahs on a one-year deal after training with the extended playing squad in 2015.

Gordon was later a key figure in the New South Wales Country Eagles team that finished runner-up to Perth Spirit in the 2016 National Rugby Championship.