Miles, in his sixth season with the Jazz, went into the contest averaging 12.6 points a game this season. He made 14-of-18 shots from the field and was 6-of-7 from beyond the 3-point arc.
Al Jefferson added 26 points and 11 rebounds for Utah, which has won consecutive games for the first time under Coach Ty Corbin.
The Jazz are 5-10 since Corbin took over when Jerry Sloan abruptly resigned last month.
Kevin Love had 22 points and 11 rebounds for Minnesota, which lost for the 13th time in 14 games against division opponents this season. The Timberwolves have just five road wins, fewest in the Western Conference.
Utah outscored Minnesota by 12 in the second period to take a 71-50 halftime lead and was not threatened over the final two quarters.