Reduci dalla peggior stagione della loro storia, i Bobcats decidono di disfarsi di Maggette cedendolo ai Detroit Pistons in cambio di Ben Gordon e una scelta protetta al draft 2013. Vengono poi ingaggiati Brendan Haywood e Ramon Sessions; è proprio su questi ultimi che la squadra si vuole basare. Al draft NBA 2012 ottengono la 2ª scelta che utilizzano per mettere sotto contratto l'ala campione NCAA con Kentucky Michael Kidd-Gilchrist. I Bobcats vincono la prima partita della stagione per 90-89 contro gli Indiana Pacers. Durante questa partita Walker ha messo a segno un career high di 30 punti, 3 assist e 5 rimbalzi; questo sarà il preludio di un sorprendente inizio di 7-5 (in 6 delle sette partite le vittorie arriveranno con 4 o meno punti di vantaggio), a cui seguirà però una striscia di 18 sconfitte consecutive. I Bobcats chiudono poi la stagione con un bilancio di 21-61, che, seppur migliore dell'anno passato, li fa classificare penultimi in Eastern Conference e in NBA. Il 23 aprile 2013, conclusasi la stagione, l'allenatore Mike Dunlap viene licenziato. In vista della stagione successiva viene sostituito da Steve Clifford, ex assistente allenatore dei Los Angeles Lakers.