Свою первую игру «Бобкэтс» провели 4 ноября 2004 года. Во встрече с «Вашингтон Уизардс» «Бобкэтс» проиграли со счётом 103-96. Через два дня они выиграли свою первую игру в истории, победив «Орландо Мэджик» со счётом 111—100. В своей первой игре на домашней площадке «Бобкэтс» обыграли «Нью-Орлеан Хорнетс» в овер-тайме со счётом 94-93. В целом, первый сезон команда провела слабо, победив 18 раз при 64 поражениях, и заняла 4 место в дивизионе, обойдя только «Атланту Хокс». Во время драфта НБА 2005 года «Бобкэтс» выбрали двух игроков из Университета Северной Каролины — Реймонда Фелтона и Шона Мэя. С этими двумя новыми игроками и Окафором команда надеялись создать молодую и прочную основу для будущих сезонов. &lt;a href="%D0%9D%D0%91%D0%90%20%D0%B2%20%D1%81%D0%B5%D0%B7%D0%BE%D0%BD%D0%B5%202005/2006"&gt;Сезон 2005/06&lt;/a&gt; «Бобкэтс» закончили с результатом 26-56, который лишь слегка оказался лучше предыдущего. Во время драфта 2006 года команда выбрала Адама Моррисона под третьим номером драфта.