Stockton, ki je skupaj s Karlom Maloneom sestavljal enega izmed najboljših tandemov v NBA, je v poklicni košarki preživel 19 sezon, v tem času pa se je v zgodovino vpisal kot igralec z največ asistencami in ukradenimi žogami v NBA. Poleg tega je bil tudi četrti najnatančnejši košarkar med branilci.
Na krilih Stocktona in Malonea so Jazzerji leta 1997 in 1998 prišli v finale lige, toda naslova prvaka se niso veselili. "Nikoli več ne bo takšnega igralca, kot je bil John, to vam zagotavljam!" je po Stocktonovem slovesu dejal Malone, ki je dodal, da ne ve, s kakšnimi besedami bi izrazil žalost ob odhodu dolgoletnega prijatelja. Po verjetno najboljšem košarkarju vseh časov Michaelu Jordanu, ki se je po rednem delu te sezone tudi dokončno poslovil od košarke, je tako NBA izgubila še eno izmed svojih legend.
