Left-back John Nutter signed for the Gills in November 2007 on a two-year deal from Stevenage Borough.  He is highly regarded by Gillingham boss Mark Stimson having played under Stimson at both Grays Athletic and Stevenage. 

Nutter made his league debut in 2001 with Wycombe Wanderers but has played the majority of his career in the non-league. He has also been capped internationally with the England C side.

He made his Gills debut as a second-half substitute in the 1-1 draw with Southend on Boxing Day and quickly claimed the left back position. Nutter made 24 appearances for the club in 2007/08 with his only goal coming in the 1-1 draw at Bristol Rovers.

He was a virtual ever-present for the Gills in 2008/09 missing only one game through injury despite struggling with a hernia problem from January onwards. His crossing and set piece delivery were a constant threat for the team and not surprisingly he provided more assists than any other player in the Gillingham squad.

He started 2009/10 in sparkling fashion playing a part in three of Gillingham's five goals in the opening day defeat of Swindon. Later in the campaign, John enjoyed success playing at left-wing, as cover for the injured Andy Barcham, and marked his 100th club appearance with a stunning 25 yard volley against Stockport County.