A 22-point second quarter helped the visiting Beavers separate from the Warriors en route to a non-league win.
Tanner Sixberry scored 12 of his 14 points in the first half to help Woodland build a 17-point halftime lead.
Hayden Huddleston led Woodland (5-2) with 15 points, 12 of them from four 3-pointers.
Rochester (0-9) was able to grab 20 offensive rebounds and outscored the Beavers by four points after halftime. But in the second half the Warriors were never closer than the final margin.
Next for Woodland are a pair of games Dec. 29-30 in Yakima against Cedarcrest and Black Hills.