 On August 1, 2011, Johnson signed with the Minnesota Vikings.He played left tackle in his first full season with the Vikings but was then moved to left guard after the team drafted tackle Matt Kalil from USC.On February 27, 2015, Johnson was released by the Vikings.