Devetkrat je bil izbran v najboljšo obrambno peterko lige NBA, leta 1996 je postal najboljši obrambni košarkar lige. Gary Payton je slovel kot izjemno uravnotežen organizator igre na obeh koncih parketa, na njegovih plečih se je Seattle leta 1996 prebil tudi v veliki finale lige NBA, kjer ga je s Chicagom ugnal Michael Jordan. Deset let kasneje je z Miamijem osvojil svoj edini šampionski prstan.
Ko Payton spregovori o obrambi, njegove besede razumljivo nosijo določeno težo. Na obisku v Indiji, kamor je odpotoval zaradi sponzorskih obveznosti, je z novinarji tako spregovoril tudi o igri Luke Dončića. In s svojimi izjavami dvignil precej prahu. Payton je prepričan, da bo moral slovenski košarkarski as za naslednji korak v svoji karieri delati predvsem na igri v obrambi. "Temu moraš biti predan. Morda Luki to ne ustreza, ker je rojen strelec. Ampak, če k temu posveti več pozornosti ... To ves čas razlagam otrokom na trening kampih, za igranje obrambe je potrebna prava miselnost. Imeti moraš hitre roke in noge, moraš se premikati in za vse to je seveda treba nekaj žrtvovati. Tako pač je," pravi 'The Glove'.
Vzdevek 'rokavica' so mu nadeli nasprotniki, ko jim je paral živce z neumornim, tesnim pokrivanjem. V sezoni 95/96 je zbral največ ukradenih žog v ligi. "Mislim, da Luka ni obrambni igralec, strelec je. Zaenkrat. Če želi, je lahko tudi odličen branilec. Ampak vprašanje je, če si želi. To je njegova stvar. Je izjemen športnik z neverjetnimi sposobnostmi, zdaj pa je vprašanje ali si želi kritikom dokazati, da se motijo glede njegove obrambe. Če bi bil jaz na njegovem mestu, bi to spremenil. Vse bi dal od sebe, da se izboljšam v igri v obrambi, da se spravim v dobro kondicijo in naredim stvari, ki se od mene pričakujejo," je bil neposreden 46-letni Američan.