Mimo nienadzwyczajnych wyników, popularność zespołu w Oklahoma City była na tyle duża, że właśnie tam zdecydowano się przenieść zespół Seattle SuperSonics (obecnie Oklahoma City Thunder).
Wróciwszy do macierzystej siedziby zespół, wzmocniony nowymi nabytkami, m.in. Jannero Pargo, Bonzi Wellsem i Mike Jamesem, zakończył sezon 2007–2008 z rekordowym bilansem 56-26, zdobywając pierwszy w historii tytuł mistrza Dywizji i przynosząc swojemu trenerowi, Byronowi Scottowi tytuł Trenera roku oraz zaszczyt prowadzenia drużyny Zachodu podczas Meczu Gwiazd. Mimo to, w fazie play-off zespół poległ w drugiej rundzie.
Przed rozpoczęciem sezonu 2013/2014 władze Hornets postanowiły zmienić nazwę klubu. Wybór padł na Pelicans (pol. Pelikany), gdyż pelikan brunatny jest od 1966 roku jednym z oficjalnych symboli stanu Luizjana. W maju 2014 nazwa Hornets, historia i statystyki drużyn z czasów, gdy siedzibą klubu było Charlotte, zostały przeniesione na Charlotte Bobcats. Skutkiem tego było zachowanie historycznej jedności drużyn występujących w Charlotte, przy zachowaniu odrębności nowoorleańskiego klubu (Hornets od 2002 do 2013).