Pau Gasol had 22 points and 19 rebounds as Los Angeles won its third straight without Bryant, who is sidelined with an ankle injury.
The Lakers got 25 points and 11 rebounds from Lamar Odom.
Gasol added five blocks as he and Odom shut down the lane and forced the Jazz outside.
The Lakers broke open the game with a 12-0 run at the end of the first quarter and held a double-figure lead from early in the second period through the end.
Deron Williams had 11 points, 10 assists and was one rebound short of a triple-double for Utah.
In East Rutherford, New Jersey, Andrew Bogut scored 22 points to lead Milwaukee over dismal New Jersey.
Ersan Ilyasova added 18 for the Bucks, who won in front of a meager crowd of 1,016 due to a snowstorm in the New York region.
New Jersey, led by Devin Harris with 27 points, saw its losing streak hit eight games. The Nets head into the All-Star break at 4-48, the same record the Philadelphia 76ers had when they recorded an NBA-worst 9-73 mark for the 1972-73 season.
In Phoenix, Portland held off a late surge by undermanned Phoenix, ending the Suns winning trot at five games.
Steve Blake had 20 points and 12 assists, both season highs, for the Blazers, who led by as many as 22 in the third quarter and shot 58 percent - the highest the Suns have allowed this season.
Portland made 71 percent of their first-half shots while ending a 10-game losing streak in Phoenix.
LaMarcus Aldridge led five Portland players in double figures with 22 points. Amare Stoudemire scored 24 for Phoenix.
In Chicago, Dwight Howard had 18 points and 14 rebounds as Orlando pulled away early to down Chicago.
The Magic led 41-17 through the first quarter and didn't have to contend with All-Star point guard Derrick Rose after he left with a bruised hip following a hard foul by Howard in the opening minutes.
Luol Deng led Chicago with 23 points, his fourth straight game with 20 or more.
In New Orleans, Darren Collison scored 13 of his 25 points in the fourth quarter to help New Orleans hold on against Boston.
Peja Stojakovic scored 20 for the Hornets.
Paul Pierce scored 15 points for the Celtics, who missed 11 free throws and were unable to protect a 12-point halftime lead.
In Atlanta, Miami took advantage of Atlanta's thin bench to pull away with a 10-0 run in the final period.
Jermaine O'Neal scored 19 points and Dwyane Wade had 18 for the Heat. Miami's bench outscored the Hawks back-ups 45-8.
Josh Smith scored 18 points to lead Atlanta and Joe Johnson had 16 on 7-for-21 shooting.
In Toronto, the hosts extended their home winning streak to eight straight, beating Philadelphia.
Chris Bosh had 23 points and 10 rebounds and Jose Calderon converted a go-ahead four-point play as the Raptors topped 100 for the 17th consecutive game.
Louis Williams scored 26 points for the 76ers, who lost their first game in six.
In Minneapolis, Nazr Mohammed's dunk with 5.3 seconds left lifted Charlotte past Minnesota.
The Timberwolves outscored the Bobcats 22-13 in the fourth quarter and took a three-point lead with less than a minute to play but could not hold on.
Charlotte's Stephen Jackson tied a season high with four 3-pointers and finished with 33 points, while Mohammed had 21 points and a season-high 20 rebounds.
Al Jefferson scored 19 points for Minnesota.
In Auburn Hills, Michigan, Kevin Martin scored 26 points to lead Sacramento over Detroit.
Beno Udrih added 22 for the Kings, who have won successive road games after taking just three of their first 25 away from home.
Tayshaun Prince's 23 points led the Pistons, whose only win in their past six home games was against hapless New Jersey.
In Oakland, California, Stephen Curry recorded his first triple-double with a career-high 36 points, 13 assists and 10 rebounds as Golden State beat Los Angeles to snap a season-high nine-game losing streak.
Anthony Tolliver added a career-high 29 points for the Warriors, who led by as much as 38 while playing without injured leading scorer Monta Ellis.
Curry, the seventh overall pick in the draft, went 11 of 22 from the floor and set a personal best with seven 3-pointers.
Eric Gordon and Rasual Butler had 16 points apiece for the Clippers, who remained winless in three games since interim coach Kim Hughes replaced Mike Dunleavy.
