Le club ABC, surnom de Leicester venant des lettres arborées par les trois joueurs de la première ligne sur leurs maillots — Graham Rowntree (A), Richard Cockerill (B) et Darren Garforth (C) — effectue une très bonne seconde moitié des années 1990. Johnson et ses coéquipiers sont couronnés champions d'Angleterre en 1995 pour la première fois depuis le titre du club lors de la saison inaugurale. Ils mettent ainsi fin à la série de quatre titres consécutifs de Bath. En janvier, le joueur anglais retrouve le XV de la rose pour le Tournoi qu'il dispute intégralement. L'Angleterre réalise le Grand Chelem et Johnson remporte son premier titre international. En juin, il dispute la Coupe du monde qui a lieu en Afrique du Sud. Les Anglais sortent premiers de leur poule et éliminent les "" en quart de finale. Johnson et ses coéquipiers sont défaits largement 45-29 par les ' en demi-finale. Ils encaissent six essais dont quatre inscrits par Jonah Lomu. Ils sont à nouveau battus lors de la petite finale par les Français. Johnson termine la compétition à la quatrième place en ayant disputé les six rencontres de son équipe.