Paterson signed a new three-year contract in June 2010, with manager Brian Laws stating that "it is a reward for the season he had. Even though he was injured for a good part, Martin certainly made an impact". It took until 6 November for him to register his first goals of the season, scoring twice in a 2–2 draw with Norwich City at Carrow Road. He then picked up a thigh injury later in the month which kept him out over Christmas, and the injury re-occurred in February to rule him out for the rest of the season.