A felkapaszkodásban két korszakos egyéniség játszott főszerepet: George Karl főedző, aki hosszú karrierje során 22 idényben jutott be a rájátszásba öt különböző csapattal, és persze a 2003-ban draftolt, tízszeres All-Star szinte minden poszton bevethető zseniális Carmelo Anthony.
A következő tíz évben a Nuggets mindig ott volt a rájátszásban, igaz az első körből egyszer sem jutottak tovább, kivéve 2009-ben, amikor ismét a Lakers győzte le őket a főcsoportdöntőben, ezúttal 4-2-re.
A szórakoztató faktorral viszont ekkoriban sem volt gond, hiszen Melo mellett Allan Iversn, Kenyon Martin és Marcus Camby is a Nuggets mezét viselte. Egy 2008 márciusi alapszakaszmeccsen például 168-116-ra verték a Sonicsot, úgy, hogy nyolcan értek el kétszámjegyű pontot.
2011-ben Anthony elhagyta a csapatot, és távozásával egy időben a fél keret kicserélődött. A 2013-14-es szezontól négy idényen át nem jutott be a play-offba a Nuggets, de 2014-ben történt valami, ami sok mindent megváltoztatott.
Egy lakli szerb, aki kiderült, hogy zseni
A 2014-es draft második körében, 41. választottként a Nuggets lecsapott a szerb Mega Basket 20 éves centerére Nikola Jokicsra. Ennyire hátul már ritkán találni kincset, a denveri szurkolók is csak a szemöldöküket emelgették a nagyra nőtt ovis kinézetű 211 centis szerbet látva. Hogy mennyire nem vártak tőle NBA-szinten semmit, azt jól mutatja, hogy a nézők egy TacoBell reklám alatt futó kiírásból tudták meg, hogy kit választott a Nuggets...
Jokicsot viszont ez nem izgatta - amúgy is úgy tűnik, mint, aki 30-as pulzussal éli a mindennapjait - és idény végén bekerült az év újoncsapatába, az Év újonca szavazáson pedig harmadik lett. A következő idényben
először ért el egy meccsen 40 pontot (a Knicks ellen) és először hozott össze tripla-duplát, amiből a szezon végére már hat volt neki.
Év végén harmadik lett a legtöbbet fejlődött játékosok listáján, és a szurkolók az egyik gólpasszát az idény második legszebbjének szavazták meg.
Azaz nem kellett sok idő, hogy a szerb center domináns játékossá váljon nem csak Nuggetsben, vagy Nyugaton, de az egész NBA-ben. Rengeteg pontja és lepattanója mellett úgy passzol, mint Magic Johnson, soha nem lehet tudni, hogy éppen kinél fog kikötni a kezét elhagyó labda.