It was just Gasol's third game in a Laker uniform, but he and Bryant ran the pick-and-roll play so effectively, they looked as though they had been playing together for years.
They combined for 39 points in the first half to help Los Angeles withstand a 64-point first half by Orlando.
"With all [Gasol's] skills, it's going to be a seamless transition for us," Bryant said. "He has the ability to do everything on the floor, whether it's pass, shoot, rebound or defend. Adding him makes us a very strong team."
Gasol was 12-for-15 from the field, beating Magic defenders from both the perimeter and in the paint.
"Having Kobe takes a whole lot of pressure off my shoulders," Gasol said. "This is an amazing opportunity for me and I want to make the very best of it every single night."
Gasol's biggest contribution may have been keeping Magic center Dwight Howard in foul trouble.
Gasol drew four fouls against Howard, who played only 29 minutes. Howard was 8-for-8 from the field and had 11 rebounds, but was on the bench for much of the third period when the Lakers took control of the game. He had to play timidly when he finally returned with just over nine minutes left in the game.
"He [Gasol] was the guy that beat us," Magic coach Stan Van Gundy said. "He did everything for them. He was scoring, passing and even getting our big guy [Howard] in foul trouble. We couldn't contain him at all."
The Magic scored a franchise record 44 points in the first quarter, but had to juggle their lineups in the second and third periods when foul trouble benched Howard and Hedo Turkoglu. Orlando fell behind by as many as 14 points in the third quarter before rallying to take the lead 112-111 with 1:49 to play on a pair of free throws by Turkoglu.
However, Turkoglu missed a wide-open 3-pointer on Orlando's next possession and the Lakers scored the next seven to win the game.
"Me and Dwight should have been smarter and stayed out of foul trouble," said Turkoglu, who had to miss the last 6:30 of the second quarter after picking up his third foul. "We're two of the most important players on the team and we've got to find a way to stay on the floor."
Jameer Nelson had 17 points and nine assists for the Magic, who had seven players score in double figures, but couldn't contain Bryant and Gasol.
Bryant hit two free throws with a minute to play to give the Lakers a 113-112 lead. Howard was called for goaltending on a shot by Odom with 30.5 seconds to make it 115-112.
Rashard Lewis missed a three-pointer with 15 seconds to play that could have tied the game and Bryant settled the issue with two more free throws to make it 117-112.
The Lakers trailed 64-63 at halftime, but started the second half with a 15-4 run to go ahead for the first time. Howard got his fourth and fifth on consecutive possessions and was back on the bench with 5:22 left in the third period.
Bryant drew the fifth foul on a drive to the basket and converted the layup for the first of three straight three-point plays for the Lakers. Gasol had the last of those and two more jumpers in the 11-2 run that pushed Los Angeles' lead to 89-75. The Lakers settled for a 98-87 lead going in the fourth quarter.
The Magic shot 75 percent from the field and scored a franchise-record 44 points in the first quarter to go up 44-33. Brian Cook made a 3-pointer at the buzzer and Magic went 8-for-11 from beyond the arc in the period.
Howard and Turkoglu both got in foul trouble in the second period and Los Angeles rallied. Bryant had 22 points and Gasol 17 as the Lakers cut their deficit to 64-63 at halftime.
The teams combined to hit 11 of 16 three-pointers in the wild first period. .... The 44 points Orlando scored in the first quarter was the most the Lakers have given up in quarter all season. ... The Lakers are 30-9 against Orlando. ... Cook hit six straight 3-pointers over the last two games before finally missing in the third period.