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.