Il 26 aprile 2008 i Bobcats ingaggiano come allenatore l'Hall of Fame Larry Brown. Con la nona scelta selezionano al draft 2008 D.J. Augustin da Texas. Il 10 dicembre 2008, dopo poco più di un mese dall'inizio della stagione, cedono il loro capocannoniere Jason Richardson insieme a Jared Dudley ai Phoenix Suns in cambio di Boris Diaw e Raja Bell. La trattativa si rivela efficace e i Bobcats nella stagione 2008-09 arrivano vicinissimi ai play-off, chiudendo con un bilancio di 35-47, a sole quattro vittorie dall'ottavo posto. I membri della squadra hanno espresso alla dirigenza la loro frustrazione per la gestione della Charlotte Jumper Classic, un evento equestre, alla fine della stagione. Il conflitto di programmazione ha costretto i Bobcats a giocare le loro ultime quattro partite in trasferta, chiudendo così virtualmente ogni speranza per i play-off. A fine stagione Robert Johnson annuncia di aver messo la squadra in vendita.