I Bobcats hanno avuto il loro "expansion draft" il 22 giugno 2004, selezionando giocatori veterani come Predrag Drobnjak e relativamente inesperti come Theron Smith. Hanno avuto inoltre la seconda scelta nel "draft 2004", che hanno usato per selezionare il campione NCAA Emeka Okafor, dall'Università del Connecticut. La prima partita dei Bobcats nella stagione 2004-05 è stata una sconfitta per 103-96 contro i Washington Wizards al Charlotte Coliseum. Due giorni dopo hanno vinto la prima partita nella loro storia per 111-100 contro gli Orlando Magic. Il 14 dicembre i Bobcats hanno battuto i New Orleans Hornets per 94-93 nel primo ritorno della squadra a Charlotte dal suo trasferimento a New Orleans. I Bobcats hanno tuttavia faticato, chiudendo la stagione con un bilancio di 18-64 e non riuscendo a vincere più di due partite di fila. Il leader della squadra, Okafor, ha disputato una buona stagione vincendo l'NBA Rookie of the Year Award.