Sheffield Wednesday manager Brian Laws signed the Jamaican for a transfer fee in excess of £250,000 from Bradford City on 31 January 2007. Johnson had to face a three-game suspension when he arrived in Sheffield due to a red card he received in his last game for Bradford. He finally made his debut on 20 February 2007 away at Luton Town, showing glimpses of his skill, however he was substituted in the 80th minute and was unable to prevent Wednesday losing 3–2. Johnson added his first goal to his impressive performances scoring Wednesday's third goal in the 3–2 victory over Yorkshire rivals Leeds United on 3 March 2007 in the 54th minute. He was injured during his next game against Plymouth Argyle which combined with a bout of chicken pox prevented him starting for the team until the last game of the season against Norwich City. Johnson scored again to help the team win 3–2.