The 1995–96 season was Barkley's last with the Phoenix Suns. He led the team in scoring, rebounds and steals, averaging 23.3 points on .500 shooting, 11.6 rebounds and a career high .777 free throw shooting. He earned his tenth appearance in an All-Star Game as the top vote-getter among Western Conference players and posted his 18th career triple-double on November 22. He also became just the tenth player in NBA history to reach 20,000 points and 10,000 rebounds in their career. In the postseason, Barkley averaged 25.5 points and 13.5 rebounds per game in a four-game first round playoff loss to the San Antonio Spurs. After the Suns closed out the season with a 41–41 record and a first-round playoff loss, Barkley was traded to Houston in exchange for Sam Cassell, Robert Horry, Mark Bryant and Chucky Brown.