W sezonie 2006/07 Bobcats dokonali drobnej poprawy gry, kiedy to w lutym mieli bilans 22–33. Jednakże zespół pogorszył bilans, przegrywając aż osiem spotkań z rzędu i w marcu wynosił on 22 zwycięstwa i 41 porażek. Po tak szybkim spadku formy, Michael Jordan ogłosił, że trener Bernie Bickerstaff nie wróci na ławkę trenerską w następnym sezonie, ale pozostanie szkoleniowcem do końca obecnych rozgrywek. Po tej wiadomości, Bobcats prowadzeni przez Bickerstaffa wygrali 11 z ostatnich 19 spotkań, notując na finiszu sezonu bilans 33–49. Po trzech sezonach bycia trenerem przez Bickerstaffa, bilans Bobcats wynosił 77 zwycięstw i 169 porażek.
2007–2010: Sukcesy Browna Przed sezonem 2007 cały zarząd i sztab trenerski Bobcats został zmieniony. Jako dyrektor generalny został zatrudniony Rod Higgins, a jako drugiego głównego trenera w historii zatrudniono Sama Vincenta. W trakcie letniej przerwy do sztabu szkoleniowego dołączono Phila Forda oraz Buzza Petersona z Coastal Carolina University jako dyrektora personelu zawodników. W drafcie 2007, Bobcats wybrali z ósmym numerem Brandana Wrighta, który jednak został oddany do Golden State Warriors za Jasona Richardsona. Niestety nie dało to Bobcats zbyt dużej poprawy i zakończyli sezon 2007/2008 z bilansem 32–50. Zespół kolejny raz nie awansował do playoffs.