Jugó con los Warriors hasta mediados de la temporada 1995-96, cuando fue traspasado a Miami Heat.
Fue candidato al MVP en su primera temporada completa en Miami, tras promediar ese año 20,3 puntos y 8,6 asistencias.
Ya con 35 años, y con problemas continuos de lesiones, fue traspasado a Dallas Mavericks, donde no completó su primera temporada, siendo traspasado de nuevo a Denver Nuggets, donde apenas jugó 14 partidos.
En 2002, mientras jugaba para los Nuggets, Hardaway fue suspendido por dos juegos y la liga lo multó con $10.000 cuando arrojó un monitor de televisión a la cancha.
[2][3] Su última temporada transcurrió en Indiana Pacers, donde, acuciado por las lesiones, solo jugó 10 partidos más.
En abril de 2022 se anunció su inclusión en el Basketball Hall of Fame.