Le 20 octobre 2018, il inscrit 39 points pour porter les Hornets à une victoire contre le Heat de Miami. Pendant le match, il éclipse la marque de 10 000 points en carrière. Le 17 novembre, il bat son précédent record personnel et de franchise, en inscrivant 60 points dans une défaite en prolongation contre les 76ers de Philadelphie. Le 5 décembre contre les Timberwolves du Minnesota, Walker obtient sa titularisation en carrière pour Charlotte, soir le plus grand nombre pour un joueur des Hornets, dépassant Muggsy Bogues. Le 24 janvier, il est nommé titulaire pour la conférence Est au NBA All-Star Game 2019. Le 5 avril, il marque 29 points dans une victoire contre les Raptors de Toronto, rejoignant ainsi Glen Rice comme le seul joueur de l’histoire de la franchise à marquer 2 000 points en une saison. Il est par la suite nommé joueur de la semaine de la conférence Est, marquant ainsi son septième titre de joueur de la semaine en carrière. Le 10 avril, lors du match final de la saison des Hornets, Walker inscrit 43 points dans une défaite contre le Magic d'Orlando. À l'issue de la saison, il est nommé dans la All-NBA Third Team, sa première sélection dans une All-NBA Team.