Ni el equipo ni el entrenador dieron a conocer los términos económicos del acuerdo, pero en la campaña del 2004 Scott firmó un contrato por tres años y 10 millones de dólares con los Hornets, con una opción del club para una cuarta temporada.

Scott informó anteriormente que la extensión del contrato incluye bonos por cada juego ganado y bonos por conseguir un pase a la postemporada, entre otros.

El primer equipo que dirigió Scott dentro de la NBA fueron los Nets de Nueva Jersey, a quienes guió a las Finales en las temporadas del 2002 y 2003. Fue despedido después de tener un inicio de liga con marca de 22-20 en el 2003-04 y más tarde firmó con los Hornets.

El equipo de Nueva Orleans se fue con marca de 18-64 en esa campaña, y en la temporada recién concluida dejaron sus números en 38-44, y permaneció en la contienda por un boleto a la etapa final hasta la última semana de competición, a pesar de una serie de distracciones, como los desastres que ocasionó en esa ciudad el Huracán Katrina.

El gerente general del equipo, Jeff Bower, dijo que "creo que este es un gran día, que nos permite ver hacia adelante y continuar mejorando".

Agregó que "es un gran acierto para la franquicia tener en ese puesto a alguien como Byron, quien tiene un gran respeto para los jugadores, habilidad para liderarlos, mostrarles el camino, y enseñar a nuestros jóvenes mientras madura el equipo".