Odnieśli jednak mały sukces, gdyż Emeka Okaforowi została przyznana nagroda dla najlepszego debiutanta sezonu 2004/2005.
W drafcie NBA w 2005 roku, Bobcats wybrali Raymonda Feltona i Seana Maya, którzy dotychczas byli studentami uniwersytetu Karoliny Północnej. Zespół z nimi, Okaforem i Wallace’em był określany przez specjalistów, jako młoda, solidna drużyna z nadziejami na przyszły rok. W drugim sezonie na parkietach NBA, zespół grał już na hali Charlotte Bobcats Arena. Zadebiutowali w spotkaniu z Bostonem Celtics, które wygrali po dogrywce. Sezon zakończyli z bilansem 26–56, poprawiając się o 8 zwycięstw w porównaniu z poprzednimi rozgrywkami. Po sezonie ogłoszono, że legenda NBA i uniwersytetu Karoliny Północnej, Michael Jordan kupił mniejszościowy pakiet udziałów w zespole Bobcats, stając się drugim co do ważności właścicielem i szefem operacji koszykarskich.