Paul was selected to his first NBA All-Star Game in 2007–08, playing in front of his home fans in New Orleans. Behind his leadership, the Hornets were near the top of the Western Conference standings all year, temporarily occupying first place on March 17 following a win against the Chicago Bulls. New Orleans finished the season with a franchise-record 56 wins and the second seed in the West. Paul led the NBA with 11.6 assists and 2.7 steals per game to go along with 21.1 points per game, finishing second in NBA Most Valuable Player Award voting and being named to his first All-NBA and All-Defensive teams. In his playoff debut, he scored 35 points against the Dallas Mavericks. In Game 2, he set a franchise playoff record with 17 assists. The Hornets defeated the Mavericks in five games, with Paul registering 24 points, 11 rebounds, and 15 assists in the final game. New Orleans were eliminated in the next round by the San Antonio Spurs.