On February 10, 2009, Williams was chosen to replace forward Chris Bosh in the 2009 NBA All-Star Game. He was the second alternate choice, after Ray Allen, who replaced an injured Jameer Nelson. On February 11, Williams scored a then career high 44 points to go along with 7 assists against the Phoenix Suns.