Lors de la draft 2005, les Hornets ont utilisé leur choix pour sélectionner Chris Paul, un jeune meneur de . Les Hornets refont une bonne saison 2005-2006. Mais après le break du NBA All-Star Game 2006 ils s'effondrent et perdent énormément de matchs. Les Hornets ne se qualifient pas pour les playoffs et finissent la saison NBA avec un bilan de 38 victoires pour 44 défaites. Chris Paul est nommé Rookie de l'année.