The first-place Golden Bears (23-6, 13-3) kept alive their Pac-12 regular-season title hopes, with remaining games at Colorado on Sunday and at Stanford on March 4.
Cal handed the Utes (5-22, 2-13) an 81-45 loss on Jan. 14.
This one was much closer, at least early. Utah led 10-8, and was within 22-18 with 5 minutes left in the half before Cal went on a 13-5 run.
A 3-pointer at the buzzer by Justin Cobbs gave Cal a 35-23 halftime lead.
Hines led Utah with 15 points.