As an academy graduate, Skuse was given his senior debut by player-manager Brian Tinnion as a substitute away at Colchester United on 19 February 2005. He later described the moment as the best of his career. He signed his first professional contract, a two-year deal, in April 2005, amidst interest from Premiership sides Charlton and Bolton. Skuse started the last four games of the season, replacing Jamie Smith in defense. The club was in contention for the promotion play-offs until a draw with Doncaster on the penultimate match-day.