Lamar Odom hit 20 points with 13 rebounds as the LA Lakers gave coach Rudy Tomjanovich a winning return to Houston.
The Lakers won 84-79, with Kobe Bryant scoring 19 points to help overcome a big night from Yao Ming, who had 32 points and seven rebounds.
His haul dragged the Rockets back from a big early deficit, but only one other Houston player made double figures against a strong LA defence.
The Lakers blew a 22-point third quarter lead, but rallied to give former Rockets coach Tomjanovich victory over his old team.
Tomjanovich was honoured in an emotional pre-game ceremony which paid tribute to his 33 years with Houston as a player, scout, assistant coach and head coach.
He led Houston two back-to-back NBA titles as a coach in 1994-95.
Bryant also pulled down 11 rebounds for the new-look Lakers, while Chucky Atkins chipped in with 10 points.
Jim Jackson scored 15 points for the Rockets, who trailed 47-35 at the half and shot just 35% from the field.
In other games, LeBron James scored 24 points and had nine rebounds to lead Cleveland to their third straight win, a 105-74 romp over the Washington.
Zydrunas Ilgauskas added 21 points for the Cavaliers, who improved to 3-3 after dropping their first three games of the season.
Dirk Nowitzki had 31 points, seven rebounds and seven assists as Dallas won 94-78 at New Jersey.
Jerry Stackhouse added 28 points off the bench for the Mavs, who have beaten the Nets nine straight times dating back to 2000.
Jermaine O'Neal had 33 points and 12 rebounds as Indiana edged the New York Knicks 103-97, despite a 27-point haul from Stephon Marbury.
Corey Maggette's 23 points led six Clippers in double-figures as Los Angeles dropped Chicago to 0-4 with a 97-96 win.
Carlos Boozer had 20 points and 13 rebounds to lead the Jazz to a 108-93 win over NBA champions Detroit.
And Tim Duncan had 26 points and 18 rebounds to lead San Antonio past Atlanta 103-88.