Mason est transféré aux Hornets de Charlotte en 1996 contre Larry Johnson. Sa première saison (1996-1997) avec l'équipe est sa meilleure sur le plan statistique en NBA. Il bat ses records en carrière en termes de minutes jouées (43,1, plus haute moyenne de la NBA), de points inscrits (16,2), de rebonds (11,4) et de passes décisives (5,7) et réalise également 4 triple-double (les premiers de sa carrière). Il est nommé dans la "" et la "" lors de cette saison. Mason manque toute la saison 1998-1999 à cause d'une blessure, puis revient la saison suivante avec des moyennes de 11,6 points et 8,5 rebonds. Il est transféré au Heat de Miami en 2000 et réalise des moyennes de 16,1 points et 9,6 rebonds. Il obtient son unique sélection au All-Star Game.