In vista della stagione 2012-13 gli Hornets cedono Ariza e Okafor ai Washington Wizards in cambio di Rashard Lewis (poi tagliato) e di una seconda scelta al draft 2012, Darius Miller. Dal draft arrivano poi Anthony Davis (prima scelta assoluta, che poteva già vantare una convocazione dalla Nazionale statunitense per le Olimpiadi di Londra) e Austin Rivers (figlio di Doc Rivers). Gli Hornets ingaggiano poi Ryan Anderson, Most Improved Player della passata stagione dagli Orlando Magic in cambio di Gustavo Ayón e rifirmano Gordon. Nonostante gli ottimi talenti in rosa, gli Hornets chiudono la stagione con un bilancio di 27-55, penultimi in Western Conference.