La temporada 2003-04 de la NBA fue la segunda temporada de los Hornets en la Asociación Nacional de Baloncesto . [1] Durante la temporada baja, los Hornets firmaron al agente libre Steve Smith . A pesar de perder a Jamal Mashburn durante los primeros 44 partidos debido a una lesión en la rodilla, los Hornets tuvieron un sólido comienzo de temporada de 17–7 bajo el nuevo entrenador en jefe Tim Floyd . Sin embargo, tendrían problemas para publicar un récord perdedor en enero, y solo lograron jugar .500 ball en febrero. Mashburn volvería a jugar solo 19 juegos con un promedio de 20.8 puntos por juego, pero luego se lesionó de nuevo la rodilla y se quedó afuera el resto de la temporada. Los Hornets tuvieron problemas al perder 11 de sus 16 juegos en marzo, pero se recuperaron en abril ganando 4 de 7 juegos.
A pesar de registrar un récord promedio de 41-41, los Hornets terminaron quintos en la Conferencia Este y se clasificaron para su quinta aparición consecutiva en los playoffs . Esta fue también la última temporada del equipo en la Conferencia Este de la NBA. Baron Davis volvió a verse obstaculizado por las lesiones y jugó solo 67 partidos. A pesar de otra temporada plagada de lesiones, Davis y su compañero de equipo Jamaal Magloire representaron a la Conferencia Este en el Juego de Estrellas de la NBA 2004 en Los Ángeles .
En los playoffs, se enfrentaron al Miami Heat en la primera ronda, pero perdieron en siete juegos. Después de la temporada, los Hornets se trasladaron a la nueva División Suroeste de la Conferencia Oeste de la NBA . También después de la temporada, Floyd fue despedido como entrenador después de solo una temporada, Smith se fue en el Draft de Expansión de la NBA 2004 , Stacey Augmon firmó como agente libre con el Orlando Magic y Robert Traylor volvió a firmar con los Cleveland Cavaliers .