Im Sommer 2015 wurden Vonleh und Gerald Henderson für den Franzosen Nicolas Batum nach Portland getauscht. Ebenso wurde Stephenson, der die Erwartungen nicht erfüllen konnte, verkauft. Weiterhin wurden Spencer Hawes, Jeremy Lin und Jeremy Lamb verpflichtet. Über den NBA-Draft 2015 wurde Frank Kaminsky an 9. Stelle ausgewählt. Die Hornets erreichten mit 48 Siegen die Playoffs und trafen in der ersten Runde auf die Miami Heat. Obwohl man die Serie zwischenzeitlich mit 3:2 anführte, schieden die Hornets mit 3:4 erneut in der ersten Playoff-Runde aus. Im Jahr darauf reichte es mit 36 Siegen nicht für die Playoff-Qualifikation. Im Sommer 2017 wurde der ehemalige All-Star Center Dwight Howard von den Atlanta Hawks verpflichtet. Dennoch wurden die Playoffs erneut mit nur 36 Siegen verfehlt.