进入NBA后,丹佛掘金继续着在ABA时的强劲表现,在头两个赛季连续获得分区冠军,而第三个赛季也只是以一场之差的微弱劣势失守锦标。不过,丹佛的好运并没有带进季后赛,1977-78赛季,球队在西部决赛2:4输给西雅图超音速。 81-93布朗在1978-79赛季结束后离开了丹佛掘金,球队成绩一落千丈,直到1981年唐·莫上任。唐·莫崇尚进攻,他的战术理论就是「run and gun」,一种极具压迫性的打法,要求球员快速得分而几乎放弃防守,从而把丹佛打造成一支极富竞争力的球队。整个80年代,丹佛经常取得115分以上的高分,而在1981-82赛季,更是不可思议的每场比赛都拿到超过100分!1983年12月13日,丹佛和来访的底特律活塞共同创造了NBA历史最高的单场370分记录,不过丹佛经过三个加时的苦战还是以184-186输掉了这场疯狂的比赛。
1981-82赛季起,球队连续9个赛季闯进季后赛。1984-85赛季,丹佛掘金队以52胜30负的成绩历史上第三次获得分区冠军,并且在季后赛连克圣安东尼奥马刺和犹他爵士,杀进西部决赛,可惜以1:4输给了西部的老大洛杉矶湖人,无缘总决赛。1987-88赛季,丹佛队在常规赛取得54胜28负,第四次拿下分区冠军,教练唐·莫还获得了NBA最佳教练称号,不过球队在西部半决赛就输给了达拉斯小牛。 1989-90赛季结束后唐·莫离开了球队,保罗·韦斯特海德接任。韦斯特海德同样奉行「run and gun」的理论,而且比莫更注重进攻忽略防守。事实上,韦斯特海德所带领的丹佛队在自己拿到高分的同时送给对手更高的分数。1990-91赛季,丹佛掘金队仅仅在常规赛中取得20胜62负的成绩。不过糟糕的成绩给丹佛带来了高顺位的选秀权,1991年的选秀大会上,丹佛掘金得到了来自乔治敦大学的迪肯贝·穆托姆博,一名来自非洲扎伊尔的身高2米18的中锋。以盖帽和防守凶悍着称的穆托姆博在首个赛季就表现不俗,作为新秀入选了全明星阵容,并且在当年的最佳新秀评选中仅次于拉里·约翰逊。不过球队成绩依然没有起色,仅比前个赛季多赢了4场。