Johnson was traded to the Brooklyn Nets in exchange for Jordan Farmar, Anthony Morrow, Jordan Williams, Johan Petro, DeShawn Stevenson and a 2013 first round draft pick On 11 July 2012. After a slow start to the 2012–13 season, Johnson began to pick up his play in December, with a 32 point game against the Golden State Warriors on December 7 and a game-winning buzzer beater in double overtime against the Detroit Pistons on December 14. After scoring 33 points in a road win over the Oklahoma City Thunder on January 2, he hit another game winner in double overtime two days later to beat the Wizards. In a 113–111 victory over the Milwaukee Bucks on February 19, 2013, Johnson made the game-tying three-pointer with just under three seconds to go in regulation and went on to hit the game-winning pull-up jump shot in overtime. With this win, the Nets snapped a thirteen-game losing streak against the Bucks.The next game the Nets played, Johnson injured his left heel and was forced to miss three games. He made his return on March 1, 2013 when the Nets were playing the Dallas Mavericks.

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

• 2001–02
• Boston
• 48
• 33
• 20.9
• 0.439
• 0.273
• 0.769
• 2.9
• 1.5
• 0.7
• 0.2
• 6.3

• 2001–02
• Phoenix
• 29
• 27
• 31.5
• 0.42
• 0.333
• 0.778
• 4.1
• 3.6
• 0.9
• 0.4
• 9.6

• 2002–03
• Phoenix
• 82
• 34
• 27.5
• 0.397
• 0.366
• 0.774
• 3.2
• 2.6
• 0.8
• 0.2
• 9.8

• 2003–04
• Phoenix
• 82
• 77
• 40.6
• 0.43
• 0.305
• 0.75
• 4.7
• 4.4
• 1.1
• 0.3
• 16.7

• 2004–05
• Phoenix
• 82
• 82
• 39.5
• 0.461
• 0.478
• 0.75
• 5.1
• 3.5
• 1
• 0.3
• 17.1

• 2005–06
• Atlanta
• 82
• 82
• 40.7
• 0.453
• 0.356
• 0.791
• 4.1
• 6.5
• 1.3
• 0.4
• 20.2

• 2006–07
• Atlanta
• 57
• 57
• 41.4
• 0.471
• 0.381
• 0.748
• 4.2
• 4.4
• 1.1
• 0.2
• 25

• 2007–08
• Atlanta
• 82
• 82
• 40.8
• 0.432
• 0.381
• 0.834
• 4.5
• 5.8
• 1
• 0.2
• 21.7

• 2008–09
• Atlanta
• 79
• 79
• 39.5
• 0.437
• 0.36
• 0.826
• 4.4
• 5.8
• 1.1
• 0.2
• 21.4

• 2009–10
• Atlanta
• 76
• 76
• 38
• 0.458
• 0.369
• 0.818
• 4.6
• 4.9
• 1.1
• 0.1
• 21.3

• 2010–11
• Atlanta
• 72
• 72
• 35.5
• 0.443
• 0.297
• 0.802
• 4
• 4.7
• 0.7
• 0.1
• 18.2

• 2011–12
• Atlanta
• 60
• 60
• 35.5
• 0.454
• 0.388
• 0.849
• 3.7
• 3.9
• 0.8
• 0.2
• 18.8

• 2012–13
• Brooklyn
• 72
• 72
• 36.7
• 0.423
• 0.375
• 0.82
• 3
• 3.5
• 0.7
• 0.2
• 16.3

• 2013–14
• Brooklyn
• 79
• 79
• 32.6
• 0.454
• 0.401
• 0.815
• 3.4
• 2.7
• 0.6
• 0.1
• 15.8

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

• 2003
• Phoenix
• 6
• 0
• 27.3
• 0.275
• 0.154
• 0.4
• 4.3
• 1.3
• 0.7
• 0.3
• 5.3

• 2005
• Phoenix
• 9
• 9
• 39.4
• 0.504
• 0.556
• 0.697
• 4.3
• 3.3
• 1.1
• 0.4
• 18.8

• 2008
• Atlanta
• 7
• 7
• 39.3
• 0.409
• 0.444
• 0.909
• 3.9
• 4
• 0.3
• 0
• 20

• 2009
• Atlanta
• 11
• 11
• 39
• 0.417
• 0.353
• 0.622
• 4.5
• 3.5
• 1.3
• 0
• 16.4

• 2010
• Atlanta
• 11
• 11
• 40
• 0.387
• 0.22
• 0.81
• 5.1
• 5
• 0.9
• 0.3
• 17.9

• 2011
• Atlanta
• 12
• 12
• 41.4
• 0.439
• 0.429
• 0.81
• 4.6
• 3.3
• 1.1
• 0.1
• 18.8

• 2012
• Atlanta
• 6
• 6
• 40.5
• 0.373
• 0.25
• 0.75
• 3.5
• 3.5
• 1.3
• 0.2
• 17.2

• 2013
• Brooklyn
• 7
• 7
• 38.7
• 0.417
• 0.256
• 0.889
• 3.1
• 2.7
• 1.1
• 0
• 14.9

• 2014
• Brooklyn
• 12
• 12
• 39.1
• 0.533
• 0.415
• 0.837
• 3.8
• 2.9
• 0.5
• 0.3
• 21.2