Im NBA-Draft 2003 konnten sich die Nuggets dann die Rechte von Carmelo Anthony an dritter Stelle sichern. Zudem wurde der ehemalige Spieler Kiki Vandeweghe neuer Manager der Mannschaft. Unter Vandeweghe und Trainer Jeff Bzdelik verbesserten sich die Nuggets auf 43 Siege und erreichten erstmals seit neun Jahren die Playoffs. Dort unterlag man jedoch den Minnesota Timberwolves bereits in der ersten Runde mit 1:4. Im Laufe der Saison übernahm George Karl den Posten des Trainers bei den Nuggets. Karl entwickelte um Starspieler Anthony eine florierende Offensive. Mit Anthony, Andre Miller, Kenyon Martin, Marcus Camby und Nenê hatten die Nuggets ein talentiertes Team zusammen, dass jedoch immer in der ersten Playoffrunde ausschied.