As a result of his form towards the latter stages of the 2003–04 campaign, Boyd was a regular in the first-team the following season, playing 37 matches and scoring three times as Stevenage made the play-offs. His first goal of the club's 2004–05 campaign came in a 4–1 victory against Northwich Victoria, netting Stevenage's second just before half-time. Boyd's second goal of the season came in Stevenage's 5–0 win against Hendon, and scored his final goal of the 2004–05 campaign as Stevenage came from a goal down to beat Carlisle United at Broadhall Way. Boyd was also sent–off for the first time in his career in a match against Canvey Island, receiving a straight red. During the side's 2005–06 campaign, Boyd found his goalscoring form, starting the season with three goals in five games, scoring twice against Woking in a 3–2 defeat, and once against Tamworth. Boyd also scored in games against Dagenham & Redbridge and Exeter City respectively, as well as scoring a goal from 25 yards in Stevenage's 2–0 win against Gravesend & Northfleet at Stonebridge Road. He also impressed in Stevenage's FA Cup run the same season, scoring a 30-yard effort away at Kettering Town in Paul Gascoigne's first match as manager of the Northamptonshire outfit, and netted in the following round in a 2–2 draw against Northampton Town. He signed a new three-year contract at the club in November 2005. Throughout the season, Boyd scored 12 times in 47 matches from midfield in all competitions.