Valanciunas netted 18 overall for Toronto, which outscored the Cavaliers 37-21 in the third after trailing 44-39 at the break.
Terrence Ross provided 20 points with three steals and Kyle Lowry totaled 14 points, nine assists and six rebounds as the Raptors snapped Cleveland's six-game winning streak.
DeMar DeRozan helped out with 14 points.
The Cavs got 21 points with 11 rebounds from Luol Deng.
Kyrie Irving supplied 17 and nine assists.
Lytro unveils camera that can focus a photo after shooting it
Yosemite climber falls 30 feet, suffers major injuries