Angespornt durch diesen Erfolg verstärkte man sich im Sommer 1994 mit dem Scharfschützen Dale Ellis. Ebenso bekam man über den NBA-Draft 1994 Jalen Rose. Doch während der &lt;a href="NBA%201994/95"&gt;Saison 1994/95&lt;/a&gt; kam es zu Unstimmigkeiten zwischen Coach und Team und die Nuggets trennten sich von Issel. Zudem fiel Jungstar Ellis für die gesamte Saison aus. Dennoch qualifizierten sich die Nuggets erneut als achtplatziertes Team für die Playoffs, schieden jedoch sieglos in der ersten Runde gegen die San Antonio Spurs aus. Im NBA-Draft 1995 verstärkten sich die Nuggets, durch einen Trade mit den Los Angeles Clippers, mit Antonio McDyess. Während McDyess für die kommenden Jahre als neues Gesicht des Teams aufgebaut wurde, verließen Mutombo, Rose und Abdul-Rauf in den darauffolgenden beiden Jahre die Nuggets.