Ameriški mediji poročajo, da naj bi 36-letnik za novo 3-letno pogodbo prejel 25 milijonov dolarjev. Dallas je leta 1994 na naboru izbral Kidda. Ta se je po treh letih preselil v Phoenix, pozneje pa je igral še za New Jersey. Leta 2008 se je vrnil v Dallas.

V zadnji sezoni je v povprečju dosegel po 9 točk, 6,2 skoka in 8,7 podaje na tekmo. Marca je postal šele četrti igralec, ki je v Ligi NBA zbral 10.000 podaj.