Podczas meczu w Madison Square Garden 16 grudnia Anthony był jednym z wielu zawodników biorących udział w bijatyce pomiędzy graczami New York Knicks i Denver Nuggets. W efekcie został zawieszony na 15 meczów przez komisarza NBA Davida Sterna. Wkrótce Denver Nuggets pozyskało jednego z najlepszych rozgrywających, Allena Iversona, który w połączeniu z Anthonym miał stworzyć duet, który poprowadzi Nuggets do sukcesów. Po raz pierwszy obok siebie zagrali po zakończeniu kary Anthony’ego 22 stycznia przeciwko Memphis Grizzlies. Anthony rzucił w tym meczu 28 punktów, a wspólnie z Iversonem mieli 51 punktów.
2 lutego 2007 r., Anthony i J.R. Smith, kolega z drużyny, brali udział w niewielkich wypadku samochodowym. Żaden z graczy nie został ranny w kolizji. Jedyną informacją, wydaną przez zespół było to, że Smith prowadził samochód należący do Anthony’ego. Trzy dni później, Anthony zdobył swój pierwszy w karierze triple-double z 31 punktami, 10 zbiórkami i 10 asystami, w przegranym 113-108 meczu z Phoenix Suns. Anthony początkowo miał nie zagrać w meczu All-Star, lecz po kontuzjach Yao Minga i Carlosa Boozera, komisarz NBA David Stern zdecydował dowołać Anthony’ego jako zmiennika razem z Joshem Howardem. Anthony zdobył 20 punktów i 9 zbiórek w swoim debiucie w All-Star.