The Jazz are 9-6 all-time at Orlando, and have won 11 of the last 14 meetings with the Magic, including a 90-88 home victory on Nov. 17.
Utah began a four-game road trip with a 97-85 loss at Miami on Tuesday, losing for the sixth time in eight games.
Andrei Kirilenko, fresh off his first All-Star appearance, scored a career-high 31 points for the Jazz. The third-year forward was 9-for-14 from the field, and is shooting 55 percent (23-for-42) from the field over his last three games. He has also hit 18 straight free throws over that span.
Utah’s is 5 1/2 games out of the eighth and final playoff spot in the Western Conference. The Jazz are trying to make the postseason for the 21st straight season.
The Magic’s three-year run of reaching the playoffs could end this season. They have the league’s worst mark at 13-42, and enter on an eight-game losing streak following Tuesday’s 127-104 loss at Milwaukee.
The slide is the Magic’s longest since a franchise-record 19-game slide from Nov. 30-Dec. 6.
“Guys quit,” a frustrated McGrady said. “We absolutely quit. It was embarrassing.”
McGrady scored 41 points for Orlando—his fifth 40-plus point effort of the season. The Magic are 2-3 in those games.
Orlando has lost six straight at home since a 106-99 victory over the Bucks on Jan. 19.