Stockton è stato convocato per ben dieci volte all'NBA All-Star Game, ed è stato nominato, insieme al suo compagno di squadra Karl Malone, MVP dell'evento nel 1993.