Stockton jugó en 10 partidos de All-Star, y fue nombrado co-MVP del partido en 1993 celebrado en Salt Lake City, Utah, con su compañero de equipo en los Jazz, Karl Malone.