斯托克顿虽没有扣篮的惊人弹跳力，也没有鲍勃·库西式的花样传球，但是却拥有敏锐的观察力、惊人的速度，无所不能的传球能力和准确的3分球远投能力。

在爵士队中，他和卡尔·马龙形成NBA历史上的最佳搭档，人称犹他双煞。两人取长补短，在发挥自己优势的同时也使得对方更加出色。一旦队友特别是马龙遭到对手夹击时，斯托克顿便随时可用3分球击破对手的防守。

如果对手敢对他紧逼，他就用神速的突破切入篮下，或上篮得分，或分球助攻。而在防守时，只要对手稍有疏忽他就如闪电一般将球断掉，攻守兼备的全才。

卡尔-马龙，别名邮差，1985年选秀大会上，卡尔·马龙在首轮第13顺位被爵士队选中。至今已是他在NBA经历的第19个赛季，而其中有18个赛季在犹他爵士队度过，球员时代和约翰·斯托克顿组成的“黑白双煞”让爵士队成为一支劲旅，两人带领爵士队两次打入NBA总决赛，但是生不逢时，在篮球之神乔丹的阴影下数次铩羽而归。

1996-97赛季，卡尔·马龙和约翰·斯托克顿经过近10年的配合，终于在这个赛季达到巅峰。爵士队常规赛主场战绩为38胜3负，最后以64胜18负的总战绩，第一次以赛区第一的成绩进入季后赛。在西部他们相继击败了快船队、湖人队和火箭队，与东部冠军公牛队相会总决赛。爵士队在没有主场优势，最后以2比4结束首次总决赛。

1996-97赛季，爵士队拥有全联盟最高的50.4%命中率和38场主场胜绩。卡尔·马龙成为历史上仅有的得到25000分，10000个篮板的五人之一。而与约翰·斯托克顿的连续出赛纪录分别达到467场和609场。

2001-2002赛季，约翰·斯托克顿的第18个赛季开始了，这是代表同一支球队征战赛季数的新纪录，而来自俄罗斯的99年第一轮新秀安德烈·基里连科终于加入球队。新面孔还包括英国中锋约翰·阿米奇和新秀杰隆·科林斯。

爵士开季成绩只有6胜11负，19年以来最差。最终爵士队以44胜38负结束赛季，主场输了16场，同样是19年最多的一次，以老八身份进入季后赛（1986-87赛季以来最差），面对联盟战绩最好的国王队，激战四场被淘汰。