Nutter was part of the team that earned back-to-back FA Trophy titles courtesy of a 2–0 victory against Woking at Upton Park in the 2006 FA Trophy Final. It was to be Nutter's last game for the club. On securing successive FA Trophy victories with Grays, Nutter stated – "The FA Trophy wins for Grays Athletic were great, a fantastic achievement for the club, we had some terrific players at the time". Stevenage Borough With his Grays contract expiring, Nutter opted to sign for Conference National club Stevenage Borough on 31 May 2006. He joined on a free transfer and on a two-year contract. The move reunited him with Stimson, who made Nutter his first signing following his switch from Grays to Stevenage. Nutter revealed that he had rejected the offer of a contract extension at Grays, as well as an offer from Peterborough United. He made his Stevenage debut against Altrincham on 12 August 2006, playing the whole match in a 2–1 away defeat. Nutter scored his first goal for Stevenage in a 3–2 victory win against Woking on 3 October 2006, a late penalty to restore parity in the match, before Stevenage went on to score a winner in injury-time. He went on to score further penalties in home victories against Gravesend & Northfleet and Cambridge United, and also scored against Burton Albion with a shot from 25-yards in a 2–1 win. He was ever-present during his first season with the club, playing in all 46 leagues matches, as well as making a further 10 appearances in cup competitions, scoring six times. Nutter was part of the squad that reached the 2007 FA Trophy Final in May 2007, the first competitive match at the new Wembley Stadium. He played the whole match in Stevenage's 3–2 victory against Kidderminster Harriers, a game in which Stevenage trailed by two goals, meaning he had won the FA Trophy for three successive years. Nutter scored his first goal of the 2007–08 season in Stevenage's 3–0 home victory over Weymouth in August 2007, scoring a free kick that found the top corner of the goal. He was part of the defence that broke a club record and equalled a Conference Premier record when Stevenage went eight games without conceding a goal, from August to October 2007. Following the departure of Stimson to Gillingham in November 2007, it was revealed that Stevenage rejected several