En un encuentro ante Los Angeles Clippers, batieron el récord de menos puntos en una parte, anotando tan solo 16 en el segundo tiempo. 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. Para la siguiente temporada 2009-10, los dirigentes de Hornets despidieron al entrenador Byron Scott cuando llevaba un global de 3-6. Jeff Brown se convirtió en el nuevo entrenador interino, pero los Hornets terminaron con un global de 37-45, fuera de playoffs y con rumores constantes sobre una posible marcha de Chris Paul. A pesar de la mala temporada, la suerte les sonrió en el Draft de 2005, camisetas nba seleccionando al base Chris Paul en la cuarta posición. Tras el lockout de 2011 y con el frustrado fichaje de Chris Paul a Los Angeles Clippers, en diciembre de ese mismo año, Chris Paul era traspasado a Los Angeles Clippers a cambio de Eric Gordon, Chris Kaman y Al-Farouq Aminu, además de una primera ronda de draft. En su debut en playoffs, Paul se convirtió en el primer jugador en la historia de la NBA en lograr al menos 30 puntos y 10 asistencias en sus primeros dos partidos de postemporada.
El regreso de la NBA será a todo trapo. El 27 mayo de 2010, Jordan llega a un acuerdo con 2K Sports para ser portada del videojuego NBA 2K11: se trata del primer exjugador que es portada de la franquicia. En abril de 2012, se confirmó que Tom Benson, propietario de los New Orleans Saints (equipo de fútbol americano), adquirió la franquicia por 338 millones de dólares. Para la temporada 2008-09, los Hornets cambiaron el logo y el uniforme, cumpliéndose 6 años del traslado de la franquicia a Nueva Orleans. 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). Los entrenamientos en Oklahoma City fueron en el Sawyer Center de la Universidad Southern Nazarene, mientras que los partidos los disputaban en el Ford Center.
Cedric Simmons. Además, extendieron el contrato del base Jannero Pargo y seleccionaron en primera ronda de draft a Julian Wright de la Universidad de Kansas. En primera ronda del Draft de 2006, los Hornets seleccionaron a Hilton Armstrong y Cedric Simmons, camiseta nba y en segunda ronda al brasileño Marcus Vinicius. Unos Hornets más sanos que temporadas anteriores lograron un balance de 29-12 a mitad de temporada. Al final de curso, camisetas de baloncesto nba terminaron en el décimo lugar del Oeste con un balance de 38-44 y a 6 partidos de alcanzar la postemporada. Debido a varias lesiones, el equipo finalizó con un balance de 39-43, una victoria más que el año anterior. Es una app reconocida mundialmente, que detalla toda la competición. En la competición continental, volvieron a ser finalistas por segundo año consecutivo, cayendo en la prórrogra de la Final de la Euroliga de Milán ante el Maccabi BC. Una vez comprado el producto este podría tardar de 1 a 2 días en ser despachado.
Para la conclusión del fin de semana, en el enfrentamiento de las conferencias este y oeste, el logo de Kia volverá a aparecer en los uniformes de los dos equipos. Luego de abrirse la fecha de transacciones en los días del draft de 2015, se hacen de los servicios del base venezolano Greivis Vásquez proveniente de Toronto Raptors. Asimismo, esperaban un buen futuro con prometedores jugadores como el propio Davis, Eric Gordon o el venezolano Greivis Vasquez. En una temporada marcada por las lesiones de las estrellas Davis, Magloire y Mashburn, un comienzo de 0-8 se convirtió rápidamente en un 2-29, peligrando incluso el récord de menos victorias en una temporada que ostentan los 76ers con 9. El equipo empezó a mejorar en enero y en febrero gracias al juego del base Dan Dickau, terminando el curso con 18 victorias y 64 derrotas, segundo peor récord de la liga empatado con los Bobcats y por detrás de Atlanta Hawks.