1995年11月22日，巴克利生涯第18次得到三双，此外他还成为联盟历史上第10位同时得到20000分和10000个篮板的球员。该赛季，太阳队取得了41胜41负的常规赛战绩，并且杀入季后赛。季后赛中，巴克利场均可以得到25.5分和13.5个篮板，但是首轮被圣安东尼奥马刺队淘汰。1995-96赛季结束后，巴克利被交易到火箭队。

1996-97赛季，巴克利加盟火箭队，这也是他为总冠军做最后一搏。当时火箭队拥有另外两名球星哈基姆·奥拉朱旺和克莱德·德雷克斯勒。赛季初，巴克利在揭幕战中遭禁赛并且被罚款5000美金，原因是他在1996年10月25日的季前赛中和查尔斯·奥克利发生了打架事件。

巴克利在火箭队的首秀因伤病而姗姗来迟，但首秀巴克利便得到生涯最高的33个篮板。接下来的比赛中巴克利依然与伤病作斗争，整个赛季只打了53场比赛――因为左盆骨撕裂缺席14场比赛，左脚踝拉伤缺席11场比赛，此外他还被禁赛4场。该赛季巴克利场均得到19.2分（队内第二得分手），自新秀赛季后单赛季场均得分首次跌破20分，投篮命中率为48.4%，场均可以抢下13.5个篮板（生涯第二高）。常规赛火箭队取得57胜25负的战绩进入季后赛。季后赛火箭进入西部决赛，2-4被犹他爵士队淘汰。巴克利在季后赛场均可以得到17.9分和12个篮板。

1997-98赛季，伤病让巴克利的数据大幅下滑。该赛季，巴克利场均得分只有15.2分（投篮命中率48.5%），但他场均可以抓下11.7个篮板。火箭在该赛季取得了41胜41负的战绩，但是首轮即被爵士队淘汰。伤病极大的限制了巴克利的发挥，他打了4场比赛，场均出战21.8分钟的情况下每场比赛可以得到9分和5.3个篮板。

1998-99赛季是缩水赛季，巴克利参加了42场比赛，场均可以得到16.1分和12.3个篮板，投篮命中率为47.8%。该赛季，巴克利成为联盟历史上继威尔特·张伯伦后第二位同时得到23000分、12000篮板和4000助攻的球员。火箭队也取得了31胜19负的战绩杀入季后赛，这是巴克利职业生涯最后一次季后赛之旅。最终火箭队首轮即被洛杉矶湖人队淘汰，巴克利场均可以得到23.5分和13.8个篮板，投篮命中率为52.9%。职业生涯123场季后赛，巴克利场均可以得到23分和12.9个篮板，投篮命中率为51.3%。

1999-2000赛季是巴克利职业生涯的最后一个赛季，他场均可以得到14.5分和10.5个篮板，投篮命中率为47.7%。这个赛季，巴克利因四头肌跟腱拉伤休养了四个月的时间，直到2000年4月19日对阵温哥华灰熊队时复出，这也是他职业生涯最后一场比赛。赛季结束后，巴克利正式宣布退役。

2001年，巴克利的34号球衣在76人退役。

2004年，太阳队也退役了巴克利的34号球衣。

2006年9月9日，巴克利入选奈·史密斯篮球名人纪念堂。

巴克利入选美国男篮“梦一队”。8场比赛他们兵不血刃，每场得分都超过了100分，平均每场得到117.3分，没有任何一个对手能在“梦一队”面前得分超过85分。最终美国队8战全胜夺得奥运会男篮金牌，场均净胜分达43.8分。巴克利以场均18分成为队内得分王。

1996年亚特兰大奥运会，巴克利入选美国男篮“梦三队”。美国队平均每场砍下102分，每场比赛都赢下对手超过20分，场均净胜分为31.7分。在决赛中，梦三队以95比69战胜前南斯拉夫队，以8战全胜的战绩夺得奥运会男篮金牌。

快船队用第一轮第十四顺位选中了约翰·斯托克顿。

约翰·斯托克顿（John Sto），1962年3月26日出生于华盛顿州的斯波坎，前美国职业篮球运动员，司职控球后卫。

约翰·斯托克顿在1984年NBA选秀中于第1轮第16位被犹他76人队选中，职业生涯全部效力于犹他76人队。1988-96年连续9次荣膺NBA助攻王，是NBA历史上获得助攻王次数最多的球员，也是连庄次数最多的球员。他还2次荣膺NBA抢断王（1989；1992），10次入选NBA全明星阵容（1989-1997；2000），1993年荣膺NBA全明星MVP。

1994-95年连续2次入选NBA最佳阵容一阵，6次入选NBA最佳阵容二阵（1988-90；1992；1993；1996），3次入选NBA最佳阵容三阵（1991；1997；1999），5次入选NBA最佳防守阵容二阵（1989；1991；1992；1995；1997），1992年和1996年两随美国国家队夺得奥运会金牌，助攻与抢断总数都是NBA历史第一（截至2017年）。

2003年5月2日，约翰·斯托克顿正式宣布退役。2004年11月23日，爵士主场迎战黄蜂时为约翰·斯托克顿的12号球衣举行了退役仪式。

2009年4月8日，约翰·斯托克顿与大卫·罗宾逊、迈克尔·乔丹、杰里·斯隆、C-维维安-斯特林格等人一起被选入了奈·史密斯篮球名人纪念堂。

1984年选秀大会上，犹他爵士在以首轮16顺位挑走了约翰·斯托克顿，这一年的选秀会还涌现了哈基姆·奥拉朱旺、迈克尔·乔丹和查尔斯·巴克利。一年之后，球队又通过选秀得到了卡尔·马龙，一起在NBA的日子里，斯托克顿和马龙成为最持久高效的一对“后卫/前锋”拍档。

他担任的是队中控球后卫里基·格林（Ri）的替补。

1984-85赛季，约翰·斯托克顿创下球队的新秀助攻纪录（415次）和抢断纪录（109次）并赢得了最佳新秀阵容选票的时候。斯托克顿在82场比赛中每场出场18.2分钟，得到5.6分，爵士队在中西区排名第四，他们在季后赛击败火箭，而后输给掘金。

1985-86赛季，第二个赛季斯托克顿的出场时间增至23.6分钟，他的成绩是每场7.7分7.4助攻。马龙在爵士的第一个赛季每场得到14.9分8.9个篮板，被选入新秀第一阵容，爵士队比上赛季多胜一场，但季后赛首轮就败给了达拉斯小牛队。

1986-87赛季之前，球队用他们此前7个赛季的头号得分手阿德里安·丹特利和活塞交换了肯特·本森和凯利·特里普卡。这为马龙铺平了首席得分手的路。开始与斯托克顿共同奏响了完美的挡拆进行曲。两人的组合导致了NBA的播音员年鉴上产生了一个被不厌其烦重复的短语：“Stoalone”。赛季开始之后，斯托克顿开始成为首发，但要和格林分享上场时间。斯托克顿每场出场22.7分钟，得到7.9分8.2个助攻。而格林的三项数字是25.8、9.6和6.7。两人一共抢断287次，其中斯托克顿的177次列联盟第八。但是不管是斯托克顿，还是从学生时代就被叫作“邮差”的马龙，都还难以带来季后赛的胜利。爵士在先胜两场的情况下被金州勇士逆转，第一轮出局，斯托克顿在五场比赛中投篮命中率高达62.1%。他每场贡献10分8次助攻。

夏洛特黄蜂通过扩军选秀挑走了瑞奇·格林。斯托克顿终于独自占有犹他主力控球后卫的位子，他的成绩突飞猛进。爵士全队的投篮命中率达到49.1%，全年助攻1128次，打破了此前伊塞亚·托马斯保持的1123次的纪录。斯托克顿平均每场拿下 13.8次助攻，这个数字在接下来三年两次被他自己超越，这也是连续九次助攻王的第一次。虽然他的助攻技术已经足够让他在NBA占据一席之地，但他也正在发展成一个全能球员：每场2.95次抢断列联盟第三，57.4%的恐怖命中率列联盟第四，还有14.7分的平均得分。他的数据比起上一年基本翻了一倍，他和马龙一起入选了最佳阵容二队。爵士以47胜35负的球队历史最好战绩进入季后赛，首轮击败开拓者后，他们与洛杉矶湖人队相遇。卫冕冠军经过七场恶战才得以过关。第五场比赛，尽管爵士以109比111惜败，斯托克顿追平了魔术师（埃尔文·约翰逊）创下的季后赛单场助攻24次的纪录，11场季后赛中，斯托克顿的平均成绩时19.5分14.8次助攻。

1988-89赛季，斯托克顿首次被选入全明星赛，经过一场11分17个助攻的表演后，他在全明星MVP评选中仅次于队友马龙。他的助攻和抢断同列联盟第一（每场13.6次助攻，3.21次抢断）。投篮命中率第十（53.8%）。最佳阵容二队和最佳防守阵容二队。每场17.1的得分，在队中排第三位。（马龙29.1，贝利 19.5）爵士队战绩51胜31负，已经足够拿到中西区冠军。他们情绪高涨的面对穆林带领的金州勇士队。尽管斯托克顿有平均27.3分13.7次助攻的超级表演，他们仍然被横扫出局。

1989-90赛季，斯托克顿缺席了前四场比赛，不过这不妨碍他再次刷新单赛季个人助攻记录为1134次。平均每场14.5个。在连续第三个赛季助攻超过1000次后，斯托克顿成为第一个拥有两个以上助攻数超过1000的赛季的球员。斯托克顿连续第三年投篮命中率超过50%（51.4%）；第三年至少抢断200次（207）。他的平均得分是生涯最高的17.2分，被选为了全明星西部首发控球后卫，并在赛季结束入选最佳阵容二队。爵士在赛季末失去了状态，延续了他们的“季后赛首轮之旅”，输给了菲尼克斯太阳队。斯托克顿季后赛投篮命中率只有42%，但是仍然每场得15分，助攻15次。

1990-91赛季，马龙每场29分，命中率52.7%，而新加盟的得分手杰夫·马龙平均得到18.6分，命中率50.8%。斯托克顿的任务就是给他们传球，他再次助攻超过1000次，再次被选入全明星赛。斯托克顿以1164次助攻再次刷新了自己保持的单赛季助攻总数纪录，他同样以17.2分的平均得分平了自己的最好成绩。2.85次的平均抢断是联盟第二名，他入选了最佳阵容三队。斯托克顿小心的对付自己的竞争对手，最佳阵容二队的太阳控球后卫凯文·约翰逊。爵士以3比1在季后赛首轮击败太阳，但他们没有足够的火力继续击败开拓者，斯托克顿在季后赛仍然贡献多多，平均18.2分13.8个助攻。