Payton dwa razy zdobył także złote medale igrzysk olimpijskich - w Barcelonie w 1996 i w Sydney w 2000 roku. W klasyfikacji wszechczasów przechwytów zajmuje czwarte miejsce, za Johnem Stocktonem, Jasonem Kiddem i Michalem Jordanem. ma ich 2445 przy 3265 Stocktona. Payton dziewięć razy grał w Meczu Gwiazd.
Oprócz niego w Galerii znajdą się też były zawodnik Bernard King oraz Brazylijczyk Oscar Schmidt, który w olimpijskich turniejach rzucił ponad 1000 punktów.
