Unos Hornets más sanos que temporadas anteriores lograron un balance de 29-12 a mitad de temporada. A 3 de febrero de 2008 contaban con el mejor récord de la Conferencia Oeste, por lo que Byron Scott inmediatamente se convertía en el entrenador del Oeste en el All-Star Game de 2008 disputado precisamente en Nueva Orleans. Junto a Scott, David West y Chris Paul fueron seleccionados, éstos como jugadores reservas, y Stojakovic participó en el Concurso de Triples. El 21 de febrero, los Hornets traspasaron al veterano base Bobby Jackson a Houston Rockets a cambio de Bonzi Wells y Mike James.