Podczas kolejnych mistrzostw świata, odbywających się w Göteborgu w 1995, Johnson zdobył kolejne dwa złote medale (200 m i 400 m). W 1996 udowodnił, że jest jednym z najlepszych sprinterów w historii, zdobywając dwa złote medale olimpijskie w Atlancie. Wygrał w biegu na 400 m z czasem 43,49 sek. oraz w biegu na 200 m, ustanawiając rekord świata – 19,32 s (który dopiero 12 lat później został poprawiony przez Usaina Bolta). W 1997 w Atenach zdobył siódmy złoty medal mistrzostw świata, a trzeci na dystansie 400 m. Z powodu kontuzji nie mógł wystartować na 200 m w Sewilli w 1999. Wystartował za to na 400 m (rekord świata – 43,18; poprawiony w 2016 roku przez Wayde'a van Niekerka) i w sztafecie 4 x 400 m (dyskwalifikacja ekipy z USA, mistrzami zostali Polacy). Rezultat – ósmy złoty medal mistrzostw świata do kolekcji.