Dallas Mavericks (2008-2012)

Kidd byl vyměněn společně s Malikem Allenem a Antoine Wrightem za Devina Harrise, DeSagana Diopa, Trentona Hassella, Maurice Agera, 3 miliony dolarů, Ryana Andersona (budoucí prvokolový pick 2008) a výběr v prvním kole v draftu 2010. Kidd si za 21 zápasů v Dallasu připisoval 9,9 bodu, 9,5 asistence, 6,5 doskoku a 2,1 zisku. Dallas skončil s bilancí 51-31, ale stačilo to pouze na sedmé místo západu. V playoff se střetli s New Orleans Hornets (dnes Pelicans), vedenými Chrisem Paulem. Hornets celkem jednoduše postoupili, když vyhráli sérii 4-1.

V sezoně 2008-2009 měl Kidd průměry 9 bodů, 8,7 asistence, 6,2 doskoku a 2 zisky. Dallas skončí po základní části na šestém místě a v playoff narazí na Spurs Spurs. Překvapivě vyhrají sérii 4-1 a poprvé od roku 2006 postoupí do semifinále, kde podlehli Nuggets 4-1.

Dne 5. července 2009 Kidd slíbil podepsání nové smlouvy s Dallasem na tři roky ve výši 25 milionů dolarů, zájem o jeho služby měl také New York Knicks. V sezoně 2009-2010 si zahrál před domácím publikem svůj poslední All-Star zápas. Tento rok skončil Dallas druhý ve východní konferenci. V playoff narazil na San Antonio, které jim vrátilo loňské vyřazení.

Sezona 2010-2011 byla pro Kidda jedinečná nejdříve se na Halloween trefil proti Clippers ze 75 stop, poté 12. listopadu dosáhl na svou 11 000 asistenci v kariéře, když přihrával alley-oops na Tyson Chandler. Nakonec Kidd zakončil sezonu s 7,9 bodu, 8,2 asistence, 4,4 doskoku a 1,7 zisku. Dallas do playoff postoupil ze třetího místa. V prvním kole si poradil s Portlandem 4-2. Ve druhém narazil na obhájce titulu Lakers. Kidd měl na starosti bránění Kobe Bryanta. Nakonec Dallas jednoduše vyhrál 4-0. Ve finále západní konference je čekali hráči Oklahomy City Thunder. Zde byl částečně zodpovědný za obranu Russella Westbrooka a Kevina Duranta. Ve čtvrtém zápase rozhodl trojkou o vítězství Dallasu v prodloužení. Mavericks dokázali bez větších problémů dokráčet až do finále NBA. Tam je čekalo trio z Miami: LeBron James, Dwayne Wade a Chris Bosh. Dallas dokázal porazit i je a vyhrát sérii 4-2. Kidd mohl konečně slavit titul NBA, v playoff si připisoval 9,3 bodu, 7,3 asistence, 4,5 doskoku a 1,9 zisku.

Sezona 2011-2012 byla pro Kidda poslední v dresu Mavericks. Odehrál pouze 48 zápasů a připisoval si 6,2 bodu, 4,1 doskoku, 5,5 asistence a 1,7 zisku. Dallas vypadl už v prvním kole, když na nestačil na Thunder a prohráli sérii hladce 4-0.

New York Knicks (2012-2013)

Dne 12. července 2012 podepsal jako volný hráč roční smlouvu s New York Knicks. Kidd odehrál 78 zápasů ve kterých si připisoval 6 bodů, 4,3 doskoku, 3,3 asistence a 1,6 zisku. Knicks poprvé od roku 2000 vyhráli více než 50 zápasů (54:28) a ovládli Atlantickou divizi. V prvním kole playoff si poradili s Bostonem, když vyhrávali už 3-0 tak prohráli dvakrát v řadě, ale nakonec v šestém zápase už nepřipustili zvrat a vyhráli sérii 4:2. Ve druhém kole narazili na Indianu vedenou Paulem Georgem. Indiana je porazila 4-2 a Knicks byli vyřazeni. Kiddovi se během playoff vůbec nedařilo v posledních deseti zápasech playoff nedal ani jeden koš. Dne 3. června Kidd oznámil, že definitivně odchází do basketbalového důchodu, jeho oznámení bylo dva dny poté, co Grant Hill (nováček roku 1995 společně s ním) ukončil kariéru.