Johnson finished with 24 points, and Brook Lopez and Deron Williams added 19 each as the Nets snapped a 13-game losing streak against the Bucks dating back to March 30, 2009.
Brandon Jennings scored 34 points to lead the Bucks. Ersan Ilyasova had 21 points, Monta Ellis added 18 and Larry Sanders 14.
Jennings saw his short jumper go in and out with 15 seconds left in overtime. After a Nets timeout, Johnson was intentionally fouled by Luc Mbah a Moute with 5 seconds left. The Nets inbounded again and Johnson won the game with his foul line jumper over Mbah A Moute.
BULLS 96, HORNETS 87
NEW ORLEANS (AP) — Luol Deng scored 20 points and Chicago snapped a two-game skid.
The Bulls took the lead for good late in the first quarter, but didn't put the Hornets away until Deng's clutch jumper from the top of the key with 44.8 seconds left put Chicago up 94-87 after New Orleans had pulled within five points on Eric Gordon's 3-pointer.
Carlos Boozer added 17 points and 10 rebounds, and Joakim Noah had 15 points and 17 rebounds for Chicago, which outrebounded New Orleans 47-39 and had 15 second-chance points.
Gordon finished with 20 and Anthony Davis had 15 points and 10 rebounds for New Orleans, which saw its two-game winning streak snapped after committing nine of its 15 turnovers in the final quarter. Greivis Vasquez had 11 points and 10 assists.
GRIZZLIES 105, PISTONS 91
AUBURN HILLS, Mich. (AP) — Mike Conley scored 19 points, Zach Randolph had his 31st double-double and Memphis won its fourth straight game Tuesday night, 105-91 at Detroit.
Randolph had 15 points and 10 rebounds and the Grizzlies rode a strong second half to win in both teams' first game since the All Star break.
Brandon Knight and Jonas Jerebko each scored 13 points and Jose Calderon added 10 points and seven assists for the Pistons, who have lost two of their last three at home.
The Grizzlies trailed by as many as 11 points in the first half, but ended it on a 23-3 run to lead 53-42 at intermission. The Pistons managed just one basket in the final eight minutes of the half and had twice as many turnovers as field goals (8-4) in the second quarter.
RAPTORS 96, WIZARDS 88
WASHINGTON (AP) — DeMar DeRozan and Rudy Gay scored 24 points apiece, and Toronto won a matchup between slow-starting, coming-on-lately teams.
Playing with an improvised scoreboard, horn, game clock and 24-second clock because of a malfunction in the scoring system, the Raptors took the lead for good in the second quarter and won their fifth straight game, putting them one victory shy of last season's total.
The Raptors have also won three in a row on the road for the first time since 2007 and are 6-2 since Gay arrived last month from the Memphis Grizzlies in a three-team trade.
Rookie Bradley Beal, back in the starting lineup for the first time since taking time off to heal a sprained right wrist, scored 25 points for the Wizards, who had won eight of nine at home.
BOBCATS 105, MAGIC 92
ORLANDO, Fla. (AP) — Kemba Walker and Gerald Henderson each had 24 points, Byron Mullens added 20 points and 12 rebounds and Charlotte survived Orlando's second-half comeback.
Mullens has had at least 20 points and 10 rebounds in three of the Bobcats' last five games.
The Bobcats have won two of their last three and also snapped a string of seven consecutive road losses. Charlotte begins a three-game home stand on Wednesday against Detroit.
Nikola Vucevic had 18 points and 11 rebounds and Arron Afflalo 18 points to lead the Magic, who have lost 25 of their last 28, including 13 of 15 at home.
SUNS 102, TRAIL BLAZERS 98
PORTLAND, Ore. (AP) — Goran Dragic had 16 points and a career-high 18 assists as Phoenix snapped a four-game losing streak.
Wesley Johnson came off the bench to score a season-high 14 points for the Suns, who led by as many as 19 points and survived a late Portland rally.
J.J. Hickson had 25 points and 16 rebounds for his 28th double-double of the season for the Blazers, who lost their sixth straight to match their season-high
The Blazers pulled to within 96-92 on rookie Damian Lillard's 3-pointer with 3:57 left in the game. Marcin Gortat's dunk and Luis Scola's layup slowed the rally, but Nicolas Batum made a 3-pointer to close the Blazers within 100-95 with 2:35 to go.
SPURS 108, KINGS 102
SACRAMENTO, Calif. (AP) — Tony Parker had 30 points and 11 assists to give San Antonio its 15th win in their last 16 games.
Danny Green scored 21 points, including 5-for-8 shooting on 3-pointers, for the Spurs, who have the top overall record in the NBA (43-12) as well as the best road mark (21-10). Kawhi Leonard added 15 points and Manu Ginobili 12 as San Antonio won at Sacramento for the 10 straight time.
Brois Diaw had 10 points and Tim Duncan added nine points and 14 rebounds for the Spurs.
Isaiah Thomas scored 22 points for the Kings, who have dropped three straight. Tyreke Evans had 20 points, Marcus Thornton added 16, and Jason Thompson and DeMarcus Cousins had 11 each.
NUGGETS 97, CELTICS 90
DENVER (AP) — Danilo Gallinari and Ty Lawson each scored 26 points to help Denver snap a three-game losing streak.
Andre Miller and Kosta Koufos added 11 points apiece and Kenneth Faried had 16 rebounds to go with his seven points to help the Nuggets gain a split of their season series with Boston, which beat Denver in triple overtime last week to end the Nuggets' nine-game winning streak and start their losing streak.
Jeff Green had 20 points off the bench to lead the Celtics, who have been playing well despite losing Rajon Rondo (torn ACL), Jared Sullinger (back surgery) and Leandro Barbosa (torn ACL) to season-ending injuries in the past month.
Avery Bradley added 17 points and Courtney Lee had 15 for the Celtics, who lost their fourth in a row to the Nuggets in Denver.
JAZZ 115, WARRIORS 101
SALT LAKE CITY (AP) — Al Jefferson scored 24 points, Gordon Hayward added 17 in his return from a shoulder injury and Utah extended Golden State's losing streak to six games.
Seven Jazz players scored in double figures, and Utah got 47 points from its reserves.
The Jazz made 10 of 21 3-pointers, including three by Randy Foye.
Stephen Curry led Golden State with 29 points, Jarrett Jack had 19 off the bench and David Lee contributed 18 on 9-of-13 shooting.
Lee's runner and Curry's fourth 3-pointer pulled the Warriors within 93-87 with 9:47 remaining. That's as close as they would get.
Paul Millsap's turnaround jumper ignited a 6-0 Utah run and the Jazz held the Warriors to 30 per cent shooting in the fourth.