Newsome was immediately installed as Norwich captain and became a popular figure with supporters. They voted him Norwich City player of the year at the end of his first season. His good form was not enough, however, to prevent Norwich from being relegated to division one. While Newsome could have doubtless returned to the Premiership he decided to remain at the club to help Norwich regain promotion. He signalled his intent with two excellent headed goals in a 3–1 victory on the opening day of the season against Luton Town at Kenilworth Road.