Despite ongoing negotiations with Leeds, Johnson was unable to agree a new contract and on 1 July 2011 signed a three-year deal with Norwich City. He was handed squad number 4, which was vacated by Matthew Gill when he was released by the club. Johnson made his Norwich debut in the club's first home match of the Premier League season. Johnson scored his first Norwich goal against Bolton Wanderers on 17 September 2011 at the Reebok Stadium with a "classy header".