Le 23 juillet 2018, Tony Parker, qui a passé les 17 années précédentes de sa carrière au sein des Spurs de San Antonio, a signé avec les Hornets. En janvier 2019, Kemba Walker a été nommé All-Star et a égalé Glen Rice, pour sa troisième apparition dans sa carrière Hornets. À la fin de la saison 2018-2019, et suite à une non qualification aux playoffs, Kemba Walker, alors agent libre, quitte l'équipe pour rejoindre les Celtics de Boston. Il semble, selon les dires du joueur, que son départ soit dû à une offre insuffisante de l'équipe sur son nouveau contrat. À noter que l'équipe avait aussi à ce moment là un salary cap bloqué. Dans la foulée, et pour remplacer le meneur, les Hornets signent Terry Rozier sur 3 ans, lui-même agent libre et jusque là meneur remplaçant des Celtics de Boston.