Memphis, after trailing by as many as 13 in the first half, took its first lead, 61-59, on Conley's three-point play with 5:04 remaining in the third.
The lead lasted less than a minute, as Utah responded with 10 of the next 12 points and took a 69-66 edge into the fourth quarter.
Utah never trailed in the final frame, and Hayward's three-pointer extended a four-point lead to 88-81 with 4:12 remaining.
Millsap answered a Gay finger roll with a mid-range jumper the next time down, and Raja Bell swished a three-pointer for a 93-84 advantage a little later.
Jefferson's three-point play with 2:18 on the clock made it a 12-point difference, and the Grizzlies had no answer to fall for the fourth time in their last six games.
Hayward and Jefferson both had 14 points in the first half, leading the Jazz to a 22-18 lead after the opening quarter and 46-40 edge entering halftime.
The Jazz played the opener of a three-games-in-three-nights stretch, closing it out with visits to New Orleans and Oklahoma City...The Jazz had lost three straight in Memphis...Bell netted 10 points, while Tony Allen scored 12 points for Memphis.