New Orleans Pelicans
Mientras que los Hornets continuaban con un equipo competitivo, la asistencia del público al pabellón descendió dramáticamente, en gran parte por Shinn.En la mayor parte de principios del siglo XXI, los Hornets estuvieron clasificados entre las últimas posiciones en asistencia, un gran contraste en relación con sus primeros años en la liga.Shinn cada vez estaba más descontento con el Charlotte Coliseum, y dio un ultimátum a la ciudad para que construyeran un nuevo pabellón, con la amenaza de que los Hornets se mudarían a otra ciudad en caso contrario.Campbell no fue el único jugador castigado por las lesiones durante esta temporada, ya que Davis comenzó a tener problemas de espalda y lesiones de rodilla y tuvo que ausentarse en 32 encuentros.[2] Era la primera temporada regular de NBA en Nueva Orleans en 17 años,[3] aunque anteriormente se jugaron algunos partidos de exhibición en la ciudad en este tiempo, e incluso Charlotte Hornets jugó en el New Orleans Arena en 2000.Por cuarto año consecutivo se clasificaron para los playoffs, siendo eliminados de nuevo por Philadelphia 76ers en seis partidos.Tim Floyd se encargó de sustituirle, y con él las cosas marcharon bien en un principio, comenzando la temporada con un magnífico 17-7, pero finalizando 41-41.[5] Mashburn volvió a ser castigado por las lesiones por lo que solamente participó en 19 partidos durante la campaña.[2] En la primera ronda de playoffs, los Hornets fueron eliminados por unos Miami Heat liderados por el rookie Dwyane Wade, en siete duros partidos donde cada conjunto ganó sus respectivos encuentros en casa.Al finalizar la temporada, Floyd fue despedido y se fichó a Byron Scott como sustituto.Debido a la catástrofe del Huracán Katrina sobre las ciudades del sureste de Luisiana, New Orleans Hornets tuvo que trasladar su base de operaciones a Oklahoma City para las temporadas 2005-06 y 2006-07.Durante la primera temporada, los partidos en casa los tuvieron que disputar en dos localidades, en Oklahoma City (durante 36 partidos) y en Nueva Orleans (aunque también jugaron en Norman, OK y en Baton Rouge, LA, en el Lloyd Noble Center de la Universidad de Oklahoma y en el Pete Maravich Assembly Center de Louisiana State respectivamente).Paul además igualó un récord al conseguir seis veces el premio al mejor rookie del mes en su conferencia, logro que solo han cosechado Carmelo Anthony, LeBron James, Tim Duncan y David Robinson.David West, uno de los hombres más destacados de los Hornets durante la campaña, lideró a los Hornets en puntos con 17,1 por partido y aportó 7,4 rebotes, finalizando además segundo en la carrera por el Jugador Más Mejorado, y el base Claxton optó hasta al final por el premio al Mejor Sexto Hombre.Brown a Chicago Bulls por Tyson Chandler,[11] y permitieron al base Speedy Claxton firmar como agente libre con Atlanta Hawks.Como recambio, ficharon a los bases Bobby Jackson y Jannero Pargo, además del alero serbio Peja Stojakovic, procedente de Indiana Pacers.[12] Shinn y la NBA decidieron permanecer un año más en Oklahoma City ya que la zona dañada por el Katrina no se había recuperado totalmente.Los Hornets optaron por mantener su base de operaciones en Oklahoma City, pero prometieron regresar a New Orleans en un futuro no muy lejano, probablemente en 2007.[13] West volvió a liderar al equipo en anotación con 18,3 puntos por noche y Chandler con 12,4 lo hizo en el apartado reboteador.En playoffs se enfrentaron a Dallas Mavericks en primera ronda, batiéndolos en cinco partidos.Debido a los malos resultados, Jeff Brown fue despedido y reemplazado por Monty Williams.La siguiente temporada fue mejor, terminando con un 46-36 y clasificados para playoffs, de donde fueron eliminados en primera ronda por Los Angeles Lakers.Gracias a su mediocre temporada, los Hornets adquirieron al prometedor Anthony Davis en la primera ronda de draft.Luego llegaron otras dos temporadas de ausencia, en las que solamente lograron 30 y 34 victorias aunque se hicieron con el All-Star DeMarcus Cousins para formar una temible pareja con Davis.