During the offseason, the team signed free agent Andre Miller, and re-signed former Nuggets guard Voshon Lenard.
Coming off with the worst record of 17–65 the previous season, Anthony led the Nuggets to a fast start winning 13 of their first 19 games.
The Nuggets finished sixth in the Midwest Division with a 43–39 record, and made the playoffs for the first time since 1995.
Anthony had a stellar rookie season averaging 21.0 points per game, and being selected to the All-Rookie First Team.
However, in the first round of the playoffs, the Nuggets lost to the top-seeded Minnesota Timberwolves and league MVP Kevin Garnett in five games.