La franchise Hornets est retournée à La Nouvelle-Orléans, ils sont accueillis à la New Orleans Arena pour la saison 2007-2008. Le All-Star Game 2008 et les festivités qui l’accompagnent ont été attribués à La Nouvelle-Orléans et une campagne de marketing sérieuse a été lancée en février 2007. En meilleure santé que les saisons précédentes, les Hornets ont ouvert la saison 2008-2009 avec un bilan de 29-12 à mi-saison, terminant la saison régulière avec un bilan de 56-26, ce qui en fait leur saison la plus réussie de tous les temps. Les Hornets ont également remporté leur premier titre de division. La franchise, emmenée par Chris Paul et David West, se qualifie pour les playoffs. Après avoir être arrivé au classement général de la conférence Ouest juste derrière les Lakers de Los Angeles, les Hornets ont battu les Mavericks de Dallas au premier tour, mais ont ensuite perdu contre le champion en titre, les Spurs de San Antonio en sept matchs en demi-finale de la conférence.En août 2008, les Hornets ont dévoilé un nouveau logo et de nouveaux uniformes aux couleurs bleu créole, violet et or mardi gras. Des rayures ont également été ajoutées aux uniformes.