En el regreso definitivo del equipo a New Orleans en la temporada 2007-08, Paul se consolidó como una de las estrellas de la NBA tras promediar 21.1 puntos, 4 rebotes, 11.6 asistencias y 2.6 robos (líder de la NBA en estos dos últimos aspectos).