In 2006, Billups was selected to play in the 2006 NBA All-Star Game as a reserve for the Eastern Conference, along with former teammates Richard Hamilton, Rasheed Wallace and Ben Wallace.
Billups was selected to play as a reserve in the 2008 NBA All-Star Game, along with teammates Richard Hamilton and Rasheed Wallace, an injury replacement.