OAKLAND, Calif. -- Jameer Nelson wasn't keeping track of how many shots he was taking. All he knew was his team needed some offense and he was feeling good.
"I have no idea how many shots it was, I was just shooting," Nelson said. "I tell people all the time if the shot is there I'm going to take it. I missed a ton of easy shots in the first half, and they were good shots. They were shots that were given to me, so I just continued to take them in the second half."
Marcin Gortat, starting in place of the injured Dwight Howard, recorded his second career double-double with career bests of 16 points and 13 rebounds. The Magic improved to 19-6, their best 25-game start since opening the 1994-95 season at 20-5. Rashard Lewis added 21 points and Courtney Lee had 16.
"Winning games on the road is always a positive," Lewis said. "Jameer was knocking down shots so we continued to go to him. He took over on the offensive end. There were a lot of good things since we weren't playing with our number one guy."
"I thought we tried to do the right thing," Warriors coach Don Nelson said. "It was tough to establish a low post game and we struggled to score."
Jameer Nelson made nine of his first 11 shots in the second half after missing seven of 11 in the first half. He scored 15 points in the third quarter as Orlando continually pulled away after Golden State tied the game at 53 with 8:48 remaining.
"They were doubling [Hedo Turkoglu] on the pick-and-rolls and he was making great decisions in passing the ball," Nelson said. "Guys were finding me, and it was just one of those nights where you feel good."
Nelson hit four consecutive shots, three of them from long range, to help the Magic regain the advantage for good. Tony Battie, who had 12 rebounds, tipped in Nelson's only miss of the third quarter.
"We had a lot of great performances," Magic coach Stan Van Gundy said. "Marcin was tremendous with double-figure points and rebounds, and he blocked three shots. Obviously Jameer had it rolling in the first half."
Gortat held his own against Biedrins, limiting the Warriors' center to nine rebounds. Gortat brought career totals of 30 points and 31 rebounds into Monday's contest.
"I'm not going to lie; I was excited to play, to be starting the game," Gortat said. "Competing against Andris for 27 minutes was exciting, too. I had a straight message from coach, which was to take him out of the boards and get as many rebounds as I could."
Golden State's Stephen Jackson, trying to play through a sprained left hand, is 6-of-41 in his last three games. He was 20-of-46 in the three games before the injury.
"I'm not going to make this a big deal about my hand," Jackson said. "It happened and I'm going to keep rolling."
The Magic led at halftime, 46-40.
Gortat brought career averages of 1.5 points and 1.9 rebounds into Monday's action. ... The Magic are 15-3 since starting the season 4-3. ... Biedrins did not record a double-double for only the second home game. ... The Warriors failed to score at least 100 points for the sixth time, all losses.
Wiseman erupts for 20 points in 25 minutes
James Wiseman has a big night for the Warriors, scoring 20 points in 25 minutes of play in a rout of the Spurs.
Curry, Warriors honor VP Kamala Harris in win over Spurs
— Stephen Curry had 26 points, 11 rebounds and seven assists, and the Golden State Warriors beat the San Antonio Spurs 121-99 on Wednesday night while honoring new Vice President Kamala Harris and her Oakland roots.
Ayton has season-high 26 points, Suns beat Rockets 109-103
— Deandre Ayton had season highs with 26 points and 17 rebounds and the Phoenix Suns beat the Houston Rockets 109-103 on Wednesday night to end a two-game skid.