W następnych sezonach jego wartość dla drużyny zmniejszyły liczne kontuzje. W połowie sezonu 1996/1997 został sprzedany do Miami Heat, gdzie jednak nie znaczył już tyle, co kiedyś jeszcze w Dallas. W roku 2000 przeniósł się do Charlotte Hornets, gdzie stał się liderem młodej drużyny i mógł koncentrować się niemal zupełnie na ofensywie. W roku 2003 zagrał w barwach Wschodu w Meczu Gwiazd (wygranym przez Zachód 155-145), w ciągu 14 minut gry zdobywając 10 punktów i 4 zbiórki.
W kolejnym sezonie znów miał być czołowym graczem NBA, lecz z powodu kontuzji stracił większość sezonu i rozegrał zaledwie 19 spotkań. Nękany ciągłymi problemami z rzepką prawego kolana zdecydował się odpuścić sobie sezon 2004/2005. Poddał się nawet ryzykownej operacji kolana, po której nie wszyscy sportowcy wracają do gry.
Pomimo braku gry ze strony Mashburna, Hornets 24 lutego 2005 roku wymienili go wraz z Rodneyem Rogersem na Glenna Robinsona z Filadelfii. Jamal jednak nigdy nie zdołał wyleczyć chronicznych problemów z kolanem i nigdy nie zagrał w barwach 76ers.