À quelques jours du début de la saison 1995-1996, Rice fut transféré aux Hornets de Charlotte en compagnie de Matt Geiger, en échange du pivot Alonzo Mourning. Ce fut un transfert bénéfique pour les deux équipes, Mourning redevenant All-Star et Rice accomplissant la première de ses trois apparitions consécutives au All-Star Game, dont l'édition 1997, où il fut nommé MVP.