En la temporada 1996-1997, los Hornets crearon el mejor récord del equipo con 54 victorias y 28 derrotas. El MVP del Juego de Estrellas, Glenn Rice, ocupa el tercer lugar en la liga con 26,8 puntos por partido.
En la temporada 1999-2000, Bobby Fiers murió inesperadamente y los Hornets atravesaron el período más difícil. Con gran tristeza, los Hornets ganaron milagrosamente 14 de los últimos 16 partidos de la temporada regular y finalmente entraron a los playoffs.
En el siglo XXI, la actuación de los Hornets superó la imaginación. 01, están a sólo un paso de las Finales de la Conferencia Este. En la temporada 01-02, Baron Davis se convirtió en el núcleo del equipo. Debido a su destacada actuación, Davis no sólo fue seleccionado para el equipo All-Star de la Conferencia Este de 2002, sino que también llevó a los Hornets a los playoffs. Los Hornets derrotaron al Orlando Magic por 3-1 en la primera ronda de los playoffs. Baron Davis logró un triple-doble en el tercer y cuarto juego, convirtiéndose en el quinto jugador en la historia de la NBA en registrar triples-dobles consecutivos. Este logro sólo lo pueden lograr superestrellas como Magic Johnson y Chamberlain. En la segunda ronda de los playoffs, los Hornets fueron eliminados por los New Jersey Nets liderados por Jason Kidd por 1-4.
En el verano de 2004, los Hornets se trasladaron a Nueva Orleans. Después de trasladarse del Este al Oeste, se convirtieron en una fuerza pesquera. Después de adquirir al base estrella Paul en 2005, se esperaba que los Hornets cambiaran.
Historia:
1988-02 Charlotte Hornets
Hoy en 2002, New Orleans Hornets