בדראפט 2009 בחרו הנאגטס את טיי לוסון כבחירה ה-18 בדראפט, וב-13 ביולי 2009 צירפו מדטרויט פיסטונס את הקלע ארון אפללו. אפללו החליף בחמישייה הפותחת של הנאגטס את דנטיי ג'ונס, שחתם באינדיאנה פייסרס. בעונת קלע כרמלו אנתוני 28.2 נקודות בממוצע למשחק וצ'ונסי בילאפס השיג שיא קריירה של 19.6 נקודות. על אף מכת פציעות שאילצה את כל שלושת השחקנים המחזיקים בסרט הקפטן – כרמלו אנתוני, צ'ונסי בילאפס, וקניון מרטין – להחמיץ סך של 46 משחקים, והיעדרו הממושכת של המאמן ג'ורג' קארל שעבר טיפולים לסרטן הצוואר והגרון, הצליחו הנאגטס להגיע למאזן של 53 ניצחונות שזיכה אותם בתואר האליפות השני ברציפות של הבית הצפון-מערבי ובמקום הרביעי לפלייאוף המערב. בפלייאוף עצמו הודחה דנוור כבר בסיבוב הראשון לאחר שהפסידה ליוטה ג'אז בתוצאה 4–2. הדחה זו הייתה השישית של המועדון בסיבוב הראשון של הפלייאוף ב-7 השנים האחרונות.