Gary Payton

Pada musim 2005-06, dia bermain untuk tim Miami Heat, yang saat itu juga ada Shaquille O'Neal, dan Dwyane Wade. Di tim inilah, Payton berhasil merasakan pertama kalinya gelar NBA yang didapat setelah mengalahkan Dallas Mavericks di NBA Finals 2006 dengan agregat 4-2 dan Payton berhasil menembak dua tembakan krusial di dua "game". Di awal musim 2006-07, dia dikontrak oleh Miami Heat untuk semusim. Di akhir musim 2006-07, Payton tidak dikontrak lagi, sehingga di musim 2007-08, dia menjadi free agent.