Valanciunas also collected eight rebounds for the Raptors, who notched a fourth victory in five games.
Amir Johnson contributed 11 points and 11 rebounds.
Utah dropped a third straight as backcourt mates Trey Burke and Gordon Heyward were limited to a combined 16 points.
Marvin Williams paced the Jazz with 23 points.
Alec Burks added 20 off the bench.
McPhee, Cokas 'working on their marriage' after affair
Astronomers offer more expansive view of universe