1991-92赛季，斯托克顿拿到自己连续第五个助攻王（总助攻1126次，平均每场13.7次）。而在赛季的最后一天，他超越了森林狼队的迈克尔·威廉姆斯，以每场抢断2.98次成为抢断王。斯托克顿在第四次出席全明星赛，又一次被选进最佳阵容二队，爵士季后赛之路大有长进，连续击败快船和超音速之后进入了西区决赛。最终，斯托克顿和伙伴们还是战力不足，在西区决赛中输给了波特兰开拓者队，在总共16场季后赛中，斯托克顿平均每场得到14.8分，13.6次助攻和2.13次抢断。
1992-1993赛季，全明星赛在盐湖城召开，爵士也获得了联盟最佳的主场战绩。相应地，斯托克顿和马龙在全明星赛上分享了MVP荣誉。马龙得到28分10个篮板，而斯托克顿贡献9分15次助攻，西部明星队135比132在加时赛获胜。斯托克顿是加时赛的功臣，他命中两记投篮并策动两次以上的得分，协助西部队16比13胜出。
1993-1994赛季，斯托克顿助攻超过9000次，与历史上仅次于魔术师约翰逊的9921次和奥斯卡·罗伯特森的9887次，除此之外他保持着赛季助攻王的荣誉——每场12.6次。他此外仍然场均交出15.1分2.43次抢断，投篮命中率52.8%的成绩单。他在抢断榜排名第四，投篮命中率高于所有其他后卫。他连续参加了第六次全明星赛，并在职业生涯中赛季末首次入选最佳阵容一队。斯托克顿的持续优异使爵士队又一次出现在西区决赛中，这次他们5场输给了休斯敦火箭队。
在经历了1995年季后赛速败火箭，1996年西区决赛不敌超音速之后，斯托克顿终于在1996-1997赛季和他的犹他爵士一起获得了突破，他们开始了连续两年的总决赛之旅，对手同样是芝加哥公牛。
1996-97年，爵士的战绩是西部最佳的64胜18负，斯托克顿最终在助攻榜上落后于马克·杰克逊，将自己创造的连续获得助攻王纪录定格在九次。他再次进入西部全明星队的首发阵容。在全明星赛上得到12分5次助攻。在爵士的20场季后赛中，斯托克顿平均得到16.9分9.6次助攻和1.65次抢断。他在同火箭的西部决赛第二场独取26分12次助攻。又在关键的第六场得到25分。在总决赛，斯托克顿以17分12次助攻在第三战为球队带来第一场胜利，104比93。第四场，他又拿下17分，包括一次关键的远投和一记鬼斧神工的长传，爵士78比73扳成2比2平。第五场乔丹克服胃痛，公牛以90比88拿下天王山之战。然后他们在第六场90比86主场结束了总决赛。
斯托克顿投入到1997-98赛季的征战当中。他每场助攻8.5次，排名联盟第五，犹他爵士队第二次回到总决赛。他们拥有全联盟最好的常规赛战绩62胜20负（和公牛并列）。并在总决赛第一场主场以88比85加时赛取胜。公牛再一次在六场比赛中击败了爵士，拿下了8年第6座总冠军，关键的第六场，仍然是乔丹最后关头的抢断和跳投决定了比赛。
在1988-89到1990-91这几个赛季，斯托克顿打出职业生涯最好的数据。他的平均得分超过17分，助攻在13.6到14.5之间。而在1993-94，1994-95这两年，他的投篮命中率在联盟后卫中排名第一。他在1993-94，1994-95这两个赛季被选入NBA最佳阵容一队，并在95年成为NBA历史上的助攻王。1994-95赛季结束前。斯托克顿助攻突破10000次。接下来的1995-96赛季，他超过莫里斯·奇克斯成为历史抢断王，而且超越鲍勃库西成为第一个连续九次获得助攻王的球员。
在因劳资纠纷而缩水的1998-99赛季，爵士37胜13负，再次并列于联盟最佳战绩，与球队分享荣誉的是赛区的老冤家圣安东尼奥马刺，也是最终的冠军。爵士在西区半决赛就输给了波特兰开拓者，随后的一年，开拓者又是在同样的西区半决赛中，5场淘汰爵士队。
2000-2001赛季，球队的成绩开始下滑，但斯托克顿的助攻数反弹到联盟第二（每场8.7次）仅次于太阳队的贾森·基德（每场9.8次）。接下来的两个赛季球队只是勉强让胜率超过50%，逼近40岁的斯托克顿仍然像以往一样有效率。
在职业生涯的第十八个赛季，也就是2001-02赛季，斯托克顿创造了代表同一支球队参赛场次的联盟历史纪录，他也成为史上仅有的10个40岁以上的NBA球员中的一个，而助攻总数更是达到15000次。
2003年4月30日是他职业生涯最后一场比赛，他上场28分钟得到8分1板7助。
斯托克顿最终在2002-03赛季结束了他的职业生涯。他参赛1504场，这在NBA历史上排第三位，次于罗伯特·帕里什的1611场和卡里姆·阿卜杜尔-贾巴尔的1560场。而他的得分19711分，也位列联盟历史的第33位（2013年1月1日被勒布朗·詹姆斯超越）。
本小章还未完~.~，请点击下一页继续阅读后面精彩内容！