21-erių futbolininkas buvo pirmasis "Premier" lygos čempionų pirkinys, kai klubo valdžią 2003 metų liepos mėnesį perėmė Rusijos milijardierius Romanas Abramovičius. G.Johnsoną už 6 milijonus svarų strelingų tuomet pardavė „West Ham“ klubas.
"Kalbėjau su treneriu sezono gale ir jis sakė, jog supranta, kad man reikia daugiau žaisti",- kalbėjo G. Johnsonas. - "Jis leidžia sukaupti naudos per ateinantį sezoną ir sugrįžus visu pajėgumu žaisti "Chelsea"."
Praėjusį sezoną, kai "Chelsea" tapo Anglijos čempionais, gynėjas aikštėje pasirodė vos 8 kartus, kadangi treneris Jose Mourinho pirmenybę pagrindinėje sudėtyje teikė portugalui Paulo Ferreira.
2003 metais debiutinėse rungtynėse atakuoti mėgstantis gynėjas, galintis žaisti ir saugų grandyje, pelnė vieną iš penkių įvarčių į "Newcastle" ekipos vartus.