Latem 2008 roku oferty kupna Johnsona złożyły Ipswich Town oraz Stoke City. Obydwie odrzucono. 11 kwietnia 2009 roku w meczu z Crystal Palace został uderzony łokciem przez Claudego Davisa. Po tym zdarzeniu miał trudności z oddychaniem i przez dwa dni przebywał w szpitalu, a Davis otrzymał trzymeczowe zawieszenie. W kwietniu Johnson został wybrany przez kibiców najlepszym piłkarzem sezonu 2008/2009 w klubie oraz znalazł się w najlepszym składzie sezonu Football League Championship. Sezon zakończył z 51 występami we wszystkich rozgrywkach i pięcioma bramkami.
Birmingham City 25 czerwca 2009 roku Johnson podpisał trzyletni kontrakt z Birmingham City. Kwota transferu wyniosła pięć milionów funtów. Birmingham City pobił zarazem swój rekord transferowy w kwocie wydanych pieniędzy na obrońcę. W nowym klubie zadebiutował 16 sierpnia tego samego roku przegranym meczu Premier League z Manchesterem United. W sezonie 2009/2010 rozegrał 43 spotkania we wszystkich rozgrywkach, w tym 38 w lidze oraz nie zdobył żadnego gola.
Wolverhampton Wanderers 13 lipca 2011 roku podpisał czteroletni kontrakt z Wolverhampton Wanderers.
West Ham United W tym klubie znalazł się w styczniu 2014 roku.