בהובלת כרמלו אנתוני שקלע 22.8 נקודות למשחק, ובילאפס שמסר 6.4 אסיסטים למשחק, השוו הנאגטס בעונת את שיא הניצחונות של המועדון כשסיימו את העונה הסדירה במאזן חיובי 54–28, אשר הציב אותם במקום השני במערב. הייתה זו גם הפעם הראשונה בהיסטוריה של המועדון שהנאגטס הצליחו לסיים שתי עונות רצופות עם 50 ניצחונות ומעלה. הג'נרל מנג'ר מארק וורקנטין זכה בתואר מנהל השנה על השתפרותם של הנאגטס. בסיבוב הפלייאוף הראשון גברו הנאגטס על ניו אורלינס הורנטס בחמישה משחקים, כולל ניצחון בפער של 58 נקודות במשחק הרביעי בסדרה שהשווה את השיא להפרש הגבוה ביותר בהיסטוריה של הפלייאוף. הנאגטס המשיכו וגברו בחמישה משחקים גם על דאלאס מאבריקס, המדורגת שישית במערב. עד לאותו שלב, קבעו הנאגטס את ממוצע ההפרש הגבוה ביותר למשחק בפלייאוף (16 נקודות), שהיה ממוצע ההפרש הגבוה ביותר ל-10 משחקי הפלייאוף הראשונים בהיסטוריה של הליגה. הנאגטס הפסידו במשחק הראשון בסדרת גמר המערב נגד לוס אנג'לס לייקרס אך הצליחו להתאושש ולנצח במשחק השני בסדרה לשוויון 1–1. כרמלו אנתוני הפך לשחקן הראשון בהיסטוריה של הנאגטס הקולע לפחות 30 נקודות למשחק בחמישה משחקי פלייאוף רצופים מאז הצטרפו הנאגטס לליגת ה-NBA בשנת 1976. הנאגטס הפסידו בסופו של דבר בסדרה בשישה משחקים, 2–4, ובכך הסתיימה ריצת הפלייאוף הארוכה ביותר בתולדות המועדון. לצד כוכבי הקבוצה אנתוני ובילאפס, בלטו בקבוצה צמד הגבוהים ננה וקניון מרטין, והקלע ג'יי. אר. סמית' שסיים שני בהצבעות לתואר השחקן השישי של העונה.
בדראפט 2009 בחרו הנאגטס את טיי לוסון כבחירה ה-18 בדראפט, וב-13 ביולי 2009 צירפו מדטרויט פיסטונס את הקלע ארון אפללו. אפללו החליף בחמישייה הפותחת של הנאגטס את דנטיי ג'ונס, שחתם באינדיאנה פייסרס. בעונת קלע כרמלו אנתוני 28.2 נקודות בממוצע למשחק וצ'ונסי בילאפס השיג שיא קריירה של 19.6 נקודות. על אף מכת פציעות שאילצה את כל שלושת השחקנים המחזיקים בסרט הקפטן – כרמלו אנתוני, צ'ונסי בילאפס, וקניון מרטין – להחמיץ סך של 46 משחקים, והיעדרו הממושכת של המאמן ג'ורג' קארל שעבר טיפולים לסרטן הצוואר והגרון, הצליחו הנאגטס להגיע למאזן של 53 ניצחונות שזיכה אותם בתואר האליפות השני ברציפות של הבית הצפון-מערבי ובמקום הרביעי לפלייאוף המערב. בפלייאוף עצמו הודחה דנוור כבר בסיבוב הראשון לאחר שהפסידה ליוטה ג'אז בתוצאה 4–2. הדחה זו הייתה השישית של המועדון בסיבוב הראשון של הפלייאוף ב-7 השנים האחרונות.
במהלך פגרת 2010, החליף מסאי יוג'ירי את מארק וורקנטין בתפקיד הג'נרל מנג'ר, בעוד ג'וש קרונקי מונה לתפקיד נשיא המועדון. ב-14 ביולי 2010 חיזקו הנאגטס את הקו הקדמי שלהם כאשר החתימו אל אל הרינגטון על חוזה ל-5 שנים.
סטאן קרונקי קנה בעלות מלאה על סנט לואיס ראמס מליגת ה-NFL בשנת 2010. מכיוון שהנהלת ה-NFL אינה מתירה לבעלי הקבוצות להיות בעלים של קבוצות ספורט מקצועניות בערים אחרות בהן משחקות קבוצות NFL, העביר קרונקי את הניהול היום יומי של דנוור נאגטס ודנוור אוולנש לבנו ג'וש לקראת סוף שנת 2010, וב-2015 מכר את מניות הניהול שלו בשתי הקבוצות לאשתו.
ב-22 בפברואר 2011, לאחר חודשים של שמועות כי הוא מעוניין לעזוב את המועדון, הועבר כרמלו אנתוני יחד עם צ'ונסי בילאפס, אנתוני קרטר, שלדן ויליאמס, ורנלדו בולקמן לניו יורק ניקס בטרייד מרובה שחקנים שכלל גם את מינסוטה טימברוולבס, כשבתמורה קיבלו הנאגטס את וילסון צ'נדלר, ריימונד פלטון, דנילו גלינארי, טימופיי מוזגוב וקוסטה קופוס. מספר פרשנים טענו כי לאחר הטרייד יהפכו הנאגטס ל"קליבלנד קאבלירס" (שלאחר עזיבתו של לברון ג'יימס התדרדרו לתחתית הליגה) של המערב, הווה אומר, שהנאגטס ידרדרו ויאבדו את תקוות הפלייאוף שלהם עקב אבדנו של כוכב המועדון, כרמלו אנתוני. אך נראה היה כי הטרייד הפך אותם לטובים יותר; מאז הטרייד ועד סיום העונה מסרו הנאגטס 24.1 אסיסטים בממוצע למשחק, ואף הציגו הגנה משופרת כאשר הצליחו להוריד את כמות הספיגה שלהם מ-105.2 נקודות בממוצע למשחק ל-97.1 נקודות בממוצע לאחר הטרייד. על אף שהציגו לאורך העונה 18 חמישיות פותחות שונות, סיימו הנאגטס את העונה עם 50 ניצחונות והעפילו לפלייאוף מהמקום החמישי במערב. הנאגטס פגשו את אוקלהומה סיטי ת'אנדר בסיבוב הפלייאוף הראשון, והודחו בסוויפ לאחר ארבעה משחקים.
2011–2013: שנים ללא כוכב.
בעונת העפילו הנאגטס לפלייאוף מהמקום השישי במערב, והודחו בסיבוב הראשון מול לוס אנג'לס לייקרס בשבעה משחקים. לקראת עונת שלחו הנאגטס את אפללו והרינגטון לאורלנדו מג'יק, בטרייד בו צירפו את שחקן האולסטאר אנדרה איגודלה. לצד טיי לוסון ודנילו גלינארי, הוביל איגודלה את דנוור למאזן העונה הסדירה הטוב בתולדותיה, 57–25, אשר הציב אותה במקום השלישי בפלייאוף המערב. על אף הציפיות הגבוהות ויתרון הביתיות, הפסידו הנאגטס לגולדן סטייט ווריורס כבר בשלב הפלייאוף הראשון, בתוצאה 4–2. הייתה זו הפעם התשיעית ב-10 העונות האחרונות בה מודחת דנוור בסיבוב הראשון של הפלייאוף. בסיום העונה זכה ג'ורג' קארל בפרס מאמן השנה, מה שלא מנע את פיטוריו לאחר 8 וחצי עונות בתפקיד המאמן הראשי.
בנייה מחדש והצלחה מחודשת (2013–הווה).
בראיין שו.
בנוסף לפיטורים של המאמן הראשי, חלו גם בהנהלת הנאגטס תמורות משמעותיות. מנהל השנה מסאי יוג'ירי עבר לתפקיד ג'נרל מנג'ר בטורונטו ראפטורס, וסגנו, פיט דאלסנדרו, שצופה שיחליף את יוג'ירי, הסכים לתפקיד ג'נרל מנג'ר של הסקרמנטו קינגס. ב-21 ביוני 2013 טים קונלי הוכרז כג'נרל מנג'ר. בראיין שו, שהיה אז חלק מסגל המאמנים של האינדיאנה פייסרס ושיחק ב-NBA בעצמו, קיבל את תפקיד המאמן הראשי במקום ג'ורג' קארל. אנדרה איגודלה עבר לגולדן סטייט ווריורס והנאגטס קיבלו את רנדי פוי מהיוטה ג'אז. נייט רובינסון וג'יי ג'יי היקסון חתמו בקבוצה. הנאגטס גם שלחו את קוסטה קופוס לממפיס וקיבלו בתמורה את דארל ארתור. את עונת הנאגטס סיימו עם 36 ניצחונות, הכי מעט מאז עונת , ולא שיחקו בפלייאוף, גם בפעם הראשונה מאז .
במהלך הפגרה ב-2014, הנאגטס קיבלו את ארון אפללו ששב לקבוצה בטרייד ושלחו את אוון פורנייה כתמורה לאורלנדו מג'יק. דנוור גם נתנו את הבחירה שלהם בדראפט, בחירה מספר 11, לשיקגו בולס, ובתמורה קיבלו שתי בחירות מאוחרות יותר בראונד הראשון, שאיתן הם בחרו את יוסוף נורקיץ' ואת גארי האריס. בשלושה במרץ 2015 הנאגטס פיטרו את בראיין שו ומינו מאמן זמני, מלבין האנט. הנאגטס סיימו את עונת עם 30 ניצחונות.
ב-15 ביוני 2015 מייקל מלון מונה להיות המאמן הראשי של הנאגטס. בדראפט 2015 עמנואל מודיאיי נבחר בבחירה מספר שבע. טיי לוסון, הרכז הפותח של דנוור אז, הועבר בטרייד ליוסטון רוקטס, ובתמורה הנאגטס קיבלו ארבעה שחקנים, שאת כולם הדיחו, ובחירה בסיבוב הראשון בדראפט 2016.
מייקל מלון ויוקיץ'.
כאשר מייקל מלון הגיע לקבוצה, היו בקבוצה צעירים מבטיחים, עמנואל מודיאיי, ניקולה יוקיץ', גארי האריס ולאחר התאוששות מפציעה גם יוסוף נורקיץ'. הקבוצה והשחקנים הצעירים השתפרו. בינואר 2018 הנאגטס שלחו את הקלע הוותיק רנדי פוי לאוקלהומה סיטי ת'אנדר וקיבלו בתמורה את די ג'יי אוגוסטין, סטיב נובאק, ושתי בחירות בסבוב השני לדראפט. יום אחד אחרי הטרייד, הנאגטס הדיחו את סטיב נובאק ואת ג'יי ג'יי היקסון מהקבוצה.
בדראפט 2016 הנאגטס השיגו את ג'מאל מארי, חואן הרננגומס, ואת מליק ביזלי. ב-13 בפברואר 2017 נורקיץ' הועבר בטרייד, יחד עם בחירה בדראפט 2017 בסיבוב הראשון של הממפיס גריזליז, לפורטלנד טרייל בלייזרס ובתמורה הנאגטס קיבלו את מייסון פלאמלי ובחירה בסיבוב השני של הדראפט. בזכות השיפורים ביכולותיו של יוקיץ' הנאגטס השתפרו מאוד, אך הם סיימו את עונת במקום התשיעי במערב, משחק אחד מאחורי המקום השמיני, שזוכה להשתתף בפלייאוף.
עונת הייתה העונה הראשונה של הנאגטס מאז עונת שבה היו לקבוצה יותר ניצחונות מהפסדים (46 ניצחונות), אך למרות זאת שוב היו במקום התשיעי במערב, שוב משחק אחד מאחורי המקום השמיני, המינסוטה טימברוולבס, שנגדם שיחקו את המשחק האחרון בעונה, שהכריע איזו קבוצה תגיע לפלייאוף.
בדראפט 2018, הנאגטס בחרו את מייקל פורטר ג'וניור. ב-31 בינואר 2019, יוקיץ' נבחר להשתתף במשחק האולסטאר כמחליף. זאת הייתה הבחירה הראשונה של שחקן מהקבוצה למשחק האולסטאר מאז הבחירה של כרמלו אנתוני ב-2011. הנאגטס סיימו את עונת עם 54 ניצחונות, במקום הראשון בביתם ובמקום השני במערב, וכך הגיעו לפלייאוף בפעם הראשונה מאז . את הסדרה הראשונה של הפלייאוף, שהנאגטס שיחקו נגד הסן אנטוניו ספרס, הנאגטס ניצחו בשבעה משחקים. את הסדרה השנייה, מול הפורטלנד טרייל בלייזרס, הנאגטס הפסידו בשבעה משחקים, כאשר במשחק השלישי של הסדרה היו ארבע הארכות, הכי הרבה אי פעם במשחק פלייאוף, ביחד עם משחק מ-1953. בסיום העונה נבחר יוקיץ' לחמישיית העונה הראשונה.