Anthony no fue elegido para disputar el All-Star Game con el Oeste, aunque tras las lesiones de Yao Ming y Carlos Boozer, Carmelo fue elegido como sustituto junto con Josh Howard.