À la mi-janvier, Chris Paul est retenu pour être dans le cinq de départ au All-Star Game 2013. Le 18 février 2013, pour sa sixième participation le match des étoiles, il termine avec 20 points et 15 passes décisives en 27 minutes environ. L'équipe de l'Ouest s'impose sur le score de 143-138 face à l'équipe de l'Est. À la suite de ce match, il est élu pour la première fois de sa carrière MVP du All-Star Game.