1991-92赛季，斯托克顿拿到自己连续第五个助攻王（总助攻1126次，平均每场137次）。

而在赛季的最后一天，他超越了森林狼队的迈克尔·威廉姆斯，以每场抢断298次成为抢断王。

斯托克顿在第四次出席全明星赛，又一次被选进最佳阵容二队，爵士季后赛之路大有长进，连续击败快船和超音速之后进入了西区决赛。

最终，斯托克顿和伙伴们还是战力不足，在西区决赛中输给了波特兰开拓者队，在总共16场季后赛中，斯托克顿平均每场得到148分，136次助攻和213次抢断。

1992-1993赛季，全明星赛在盐湖城召开，爵士也获得了联盟最佳的主场战绩。

相应地，斯托克顿和马龙在全明星赛上分享了vp荣誉。

马龙得到28分10个篮板，而斯托克顿贡献9分15次助攻，西部明星队135比132在加时赛获胜。

斯托克顿是加时赛的功臣，他命中两记投篮并策动两次以上的得分，协助西部队16比13胜出。

1993-1994赛季，斯托克顿助攻超过9000次，与历史上仅次于魔术师约翰逊的9921次和奥斯卡·罗伯特森的9887次，除此之外他保持着赛季助攻王的荣誉——每场126次。

他此外仍然场均交出151分243次抢断，投篮命中率528的成绩单。

他在抢断榜排名第四，投篮命中率高于所有其他后卫。

他连续参加了第六次全明星赛，并在职业生涯中赛季末首次入选最佳阵容一队。

斯托克顿的持续优异使爵士队又一次出现在西区决赛中，这次他们5场输给了休斯敦火箭队。

在经历了1995年季后赛速败火箭，1996年西区决赛不敌超音速之后，斯托克顿终于在1996-1997赛季和他的犹他爵士一起获得了突破，他们开始了连续两年的总决赛之旅，对手同样是芝加哥公牛。

1996-97年，爵士的战绩是西部最佳的64胜18负，斯托克顿最终在助攻榜上落后于马克·杰克逊，将自己创造的连续获得助攻王纪录定格在九次。

他再次进入西部全明星队的首发阵容。

在全明星赛上得到12分5次助攻。

在爵士的20场季后赛中，斯托克顿平均得到169分96次助攻和165次抢断。

他在同火箭的西部决赛第二场独取26分12次助攻。

又在关键的第六场得到25分。

在总决赛，斯托克顿以17分12次助攻在第三战为球队带来第一场胜利，104比93。

第四场，他又拿下17分，包括一次关键的远投和一记鬼斧神工的长传，爵士78比73扳成2比2平。

第五场乔丹克服胃痛，公牛以90比88拿下天王山之战。

然后他们在第六场90比86主场结束了总决赛。

斯托克顿投入到1997-98赛季的征战当中。

他每场助攻85次，排名联盟第五，犹他爵士队第二次回到总决赛。

他们拥有全联盟最好的常规赛战绩62胜20负（和公牛并列）。

并在总决赛第一场主场以88比85加时赛取胜。

公牛再一次在六场比赛中击败了爵士，拿下了8年第6座总冠军，关键的第六场，仍然是乔丹最后关头的抢断和跳投决定了比赛。

在1988-89到1990-91这几个赛季，斯托克顿打出职业生涯最好的数据。

他的平均得分超过17分，助攻在136到145之间。

而在1993-94，1994-95这两年，他的投篮命中率在联盟后卫中排名第一。

他在1993-94，1994-95这两个赛季被选入nba最佳阵容一队，并在95年成为nba历史上的助攻王。

1994-95赛季结束前。