Denver Nuggets zakończyli sezon 2007/2008 z bilansem 50 zwycięstw i 32 porażek (był to trzeci najlepszy wynik w historii Denver od czasu przyłączenia się klubu do NBA w 1976). Był to sezon, w którym po raz pierwszy od 1987/88 Nuggets zdołali zakończyć sezon z najmniej 50 zwycięstwami. Drużyna Carmelo uplasowała się na 8. miejscu w Western Conference. W play-offs w 2008 Denver po raz kolejny nie mieli szczęścia co do swojego pierwszego przeciwnika w pierwszej rundzie. Trafili na corocznego faworyta do sukcesu Los Angeles Lakers (z bilansem 57-25). Denver nie zdołali wygrać ani jednego meczu, przegrywając rywalizację 4-0. W tej serii Anthony zdobywał średnio 22,5 punktu, 9,5 zbiórki (najlepszy wynik w karierze zawodnika), 2 asysty oraz 0,5 przechwytu.
Sezon 2008/2009 Sezon 2008/2009 rozpoczął się od wymiany Allena Iversona na Chauncey Billupsa z Detroit Pistons. W dniu 10 grudnia 2008 w wygranym 116-105 meczu z Minnesota Timberwolves, Anthony wyrównał rekord George’a Gervina w ilości punktów rzuconych w jednej kwarcie, zdobywając 33 w trzeciej odsłonie meczu. Mecz zakończył z wynikiem 45 punktów, 11 zbiórek, 3 asyst i 4 przechwytów. 5 stycznia 2009 Anthony złamał kość w dłoni w meczu z Indiana Pacers. Uraz był na tyle poważny, że zawodnik musiał poddać się operacji. Jego powrót był szacowany za trzy, cztery tygodnie. Wrócił 30 stycznia 2009 na mecz z Charlotte Bobcats, w którym zdobył 19 punktów.