Gary Jones started his career as a trainee at Tranmere Rovers in 1993, and he was a commanding force for the club, which in turn saw him move to Nottingham Forest in the summer of 2000. Whilst at Tranmere he played in the 2000 Football League Cup Final. However, after playing only a brief role in first team affairs at Forest, he re-joined Tranmere in 2002, initially on loan before he made the move permanent. Jones once again played a vital part in the Rovers squad, and remained a regular at Prenton Park until he was released in June 2005. He joined Grimsby Town on trial a month later and after a slow start to the 2005–06 season, due to lack of fitness, Gary provided vital goals in Grimsby's ultimately unsuccessful promotion push. He was leading goal scorer with 17 goals in all competitions and formed a very effective partnership with Michael Reddy who scored 14 goals. He was seemingly going to miss the playoff final due to a 90th minute red card in the second leg of the semi final, but this was rescinded on appeal.