Grey-Thompson voitti Atlantassa 1996 vain 800 metrin kultamitalin. Hän sijoittui 100, 200 ja 400 metrillä hopealle. Sydneyssä 2000 Grey-Thompson toisti Barcelonan-saavutuksensa ja oli kultamitalisti 100, 200, 400 ja 800 metrillä. Grey-Thompson nousi viimeistään vuonna 2000 Britannian ensimmäiseksi yleisesti tunnetuksi vammaisurheilijaksi. Hänen asemansa varmisti sijoittuminen BBC:n vuoden urheilija -äänestyksen kolmannelle sijalle Steve Redgraven ja Denise Lewisin jälkeen.