Etter avsluttet utdanning i 1987 arbeidet Johnson som lærling i . Han fikk imidlertid sparken etter kort tid på grunn av sitatfusk. Etter en kort periode som skribent for , gikk han over til i 1987 som leder og reportasjeforfatter. I perioden 1989 til 1994 var han s EU-korrespondent, og i perioden 1994–1999 var han assisterende redaktør. I 1999 ble han redaktør av , et magasin Johnson hadde vært tilknyttet siden 1994. Denne jobben hadde Johnson til desember 2005.