Paul llegaba al draft de 2005 con la vitola de un base capaz de marcar una época. Fue elegido en 4.ª posición por New Orleans Hornets. Paul rápidamente se echó el equipo a las espaldas, tanto que el equipo no anduvo muy lejos de meterse en Playoffs. Acabaron con un récord de 38-44 y Chris Paul con el premio de Rookie del Año, logrando ser el Rookie del Mes en la Conferencia Oeste a lo largo de toda la liga regular.