Nel draft 2005 i Bobcats selezionano Raymond Felton e Sean May da North Carolina. Con loro, in aggiunta a Okafor e Gerald Wallace, la squadra spera di costruire una giovane e solida base per il futuro. Nella nuova stagione i Bobcats inaugurano la Charlotte Bobcats Arena con una vittoria ai tempi supplementari contro i Boston Celtics. Nonostante altre difficoltà, riescono a chiudere la stagione con quattro vittorie consecutive e un bilancio di 26-56, migliorandosi di 8 partite rispetto alla stagione inaugurale. Nel 2006 viene nominato "general manager" della franchigia Michael Jordan, ex stella dell'NBA e nativo della Carolina del Nord, che acquista anche una quota di minoranza della squadra diventando il secondo maggior azionista.