Williams signed a five-year, $98.7 million deal to remain with the Nets, who had completed their move to Brooklyn On 11 July 2012. He was encouraged to stay with the Nets after GM Billy King completed a trade with the Atlanta Hawks for six time All-Star Joe Johnson, as well as re-signing young big man Brook Lopez. Williams scored the first regular season points at the new Barclays Center on November 3, 2012 against the Toronto Raptors. The Nets won the game 107-100 as Williams finished the game with 19 points and 9 assists.On November 26, 2012 the Nets played their crosstown rival, the New York Knicks, at the Barclays Center. The game was scheduled to be played on November 1, 2012 and be the first game of the season for the Knicks and the Nets. The game was postponed due to weather in the New York City area involving Hurricane Sandy. The Nets beat the Knicks 96-89 in overtime, with Williams contributing 16 points and 14 assists.On December 27, 2012, the Nets fired head coach Avery Johnson after a 14 win, 14 lose start. Rumors circulated that Williams might have been involved in the firing, but Williams denied playing a role and said he was surprised Johnson was fired.

• YEAR
• TEAM
• GP
• GS
• MPG
• FG%
• 3P%
• FT%
• RPG
• APG
• SPG
• BGP
• PPG

• 2005–06
• Utah
• 80
• 47
• 28.8
• 0.421
• 0.416
• 0.704
• 2.4
• 4.5
• 0.8
• 0.2
• 10.8

• 2006–07
• Utah
• 80
• 80
• 36.9
• 0.456
• 0.322
• 0.767
• 3.3
• 9.3
• 1
• 0.2
• 16.2

• 2007–08
• Utah
• 82
• 82
• 37.3
• 0.507
• 0.395
• 0.803
• 3
• 10.5
• 1.1
• 0.3
• 18.8

• 2008–09
• Utah
• 68
• 68
• 36.8
• 0.471
• 0.31
• 0.849
• 2.9
• 10.7
• 1.1
• 0.3
• 19.4

• 2009–10
• Utah
• 76
• 76
• 36.9
• 0.469
• 0.371
• 0.801
• 4
• 10.5
• 1.3
• 0.2
• 18.7

• 2010–11
• Utah
• 53
• 53
• 37.9
• 0.458
• 0.345
• 0.853
• 3.9
• 9.7
• 1.2
• 0.2
• 21.3

• 2010–11
• New Jersey
• 12
• 12
• 38
• 0.349
• 0.271
• 0.793
• 4.6
• 12.8
• 1.3
• 0.3
• 15

• 2011–12
• New Jersey
• 55
• 55
• 36.3
• 0.407
• 0.336
• 0.843
• 3.3
• 8.7
• 1.2
• 0.4
• 21

• 2012–13
• Brooklyn
• 78
• 78
• 36.4
• 0.44
• 0.378
• 0.859
• 3
• 7.7
• 1
• 0.4
• 18.9

• 2013–14
• Brooklyn
• 64
• 58
• 32.2
• 0.45
• 0.366
• 0.801
• 2.6
• 6.1
• 1.5
• 0.2
• 14.3

• YEAR
• TEAM
• GP
• GS
• MPG
• FG%
• 3P%
• FT%
• RPG
• APG
• SPG
• BGP
• PPG

• 2007
• Utah
• 17
• 17
• 38.6
• 0.452
• 0.333
• 0.79
• 4.3
• 8.6
• 1.5
• 0.2
• 19.2

• 2008
• Utah
• 12
• 12
• 42.8
• 0.492
• 0.5
• 0.773
• 3.6
• 10
• 0.6
• 0.3
• 21.6

• 2009
• Utah
• 5
• 5
• 42.2
• 0.414
• 0.36
• 0.829
• 3.8
• 10.8
• 1.8
• 0.4
• 20.2

• 2010
• Utah
• 10
• 10
• 39.8
• 0.45
• 0.392
• 0.802
• 2.7
• 10.2
• 1
• 0.4
• 24.3

• 2013
• Brooklyn
• 7
• 7
• 41.7
• 0.425
• 0.395
• 0.822
• 3.1
• 8.4
• 1
• 0.6
• 20.6

• 2014
• Brooklyn
• 12
• 12
• 35.7
• 0.395
• 0.34
• 0.8
• 3.2
• 5.8
• 1.1
• 0.2
• 14.5