W wymianie z "Celtami", oprócz Paytona, "Jastrzębie" dostały centra Michaela Stewarta, skrzydłowego Toma Gugliotę i wybór w pierwszej rundzie tegorocznego draftu, w zamian oddając Antoine'a Walkera. 35-letni Payton w tym sezonie w barwach Celtics rozegrał 54 mecze osiągając średnie - 12,1 pkt i 6,1 as. Przyczyną zwolniona Paytona jest jego wysoki kontrakt, 5,4 mln dolarów za sezon. Teraz koszykarz może sobie szukać nowego klubu.