他还接受了大陆篮球协会的任命，并差点成为埃文斯维尔雷霆队的主教练。但最终他选择回到爵士队。
在盐湖城，斯隆在弗兰克·莱登手下当了三年助理，在联盟最好的教练手下学习。在那里，他做了他一直在做的事情，也就是说，他一直在努力工作。最后，他的努力让球员们注意到了他。
前爵士球员杜尔·贝利说:“当他第一次来到爵士时，我们并不认识他。我们对他的印象来自他玩耍的日子。那时候他是一名凶猛的防守队员。但是随着时间的推移，我们把他当成了另一个教练。我们不认为他是助理教练。他和我们的教练一样聪明。那时，他也会和我们一起训练。作为一名球员，他知道的太多了，我们都向他寻求建议。”
1988年，莱顿成为爵士队主席，杰里·斯隆成为爵士队教练，开始了NBA历史上最著名的教练之旅。
斯隆带领爵士队连续16个赛季进入季后赛。在此期间，他赢得了6个分区冠军和10个50胜的赛季。斯托克顿和马龙是球队的头条新闻。到1997年，爵士队已经成为冠军争夺者。杰夫·霍恩塞克、布赖恩·拉塞尔和格雷格·奥斯特塔格是马龙和斯托克顿的得力助手。他们有一个很深的板凳，很强的运动能力和很强的终点线。斯隆是联盟中最好的教练之一，菲尔·约翰逊也是联盟中最好的助理教练之一。
斯隆对他的队员非常严格。他总是要求他们尽力而为。但他也很有同情心。他关心他们作为人，而不仅仅是玩家或交易筹码。
弗里德曼说:“杰里每天都保持同样的状态——这是我一直钦佩他的地方。他知道对人友好总是好的。他知道每个人都有自己的奋斗史。他非常善于沟通，同时他对每个人的心理变化非常敏感。他总是告诉球员，如果他们有任何想法，他们可以在球场内外与他交流。”
1991年，贝利被爵士队交易到明尼苏达森林狼队。
在交易敲定的前几天，球队正准备在迈阿密迎战热火队。交易前几天，斯隆邀请贝利和他共进晚餐。然后他告诉贝利真相，球队正在讨论与森林狼的交易，贝利是主要的谈判筹码。也许一些媒体已经知道了风声。他告诉贝利为下一场比赛做准备。
贝利说:“他对我开放，对我诚实。我知道我没有像前几个赛季那样充满热情地开始这个赛季。这次谈话在某种程度上安慰了我。因为他对我很诚实，所以打击没有预期的那么严重。不管怎样，我知道斯隆教练仍然支持我。
“蔻驰·斯隆给了我许多细节，我将终生铭记。例如，他让我把运动衫放进裤子里，等等。后来，当我教我的孩子打篮球时，我遵循了斯隆教练的方法。准时，做好准备，信任你的队友。作为球员，我们非常信任他，这在联赛中非常罕见。”
在2006年与达拉斯流浪者队的比赛中，斯隆赢得了他的第1000次里程碑式的胜利。1990年，他在马龙和斯托克顿周围建立了一个钢铁和血液部门。然后在20世纪，一种全新的爵士乐诞生了，以德隆和布泽尔为核心。
