Egy évre szóló, 1.1 millió dolláros szerződést kötött Gary Payton a Miami Heat csapatával abban a reményben, hogy végre megszerzi pályafutása első bajnoki címét az NBA-ban. A legutóbb Bostonban pattogtató 37 éves irányító így ismét együtt játszhat a liga legjobb centerével, Shaquille O'Neallel, akivel a Los Angeles Lakersben nem sikerült megszereznie a remélt aranygyűrűt.