Paul został wybrany z numerem czwartym w drafcie. W poprzednim sezonie dla "Szerszeni" notował średnio po 16,1 punktu oraz 7,8 asysty. Mając na koncie 175 przechwytów był pod tym względem liderem NBA. Hornets mają także opcje, aby zatrzymać Paula w kolejnym sezonie - 2008/09.