Taylor's three-point play in the opening minute of the second half gave the Ducks the lead for the first time, and the Cardinal never caught up, falling into a tie for second place with UCLA and Arizona State.
But Oregon (9-8 overall, 4-4 in the Pac-10) didn't put the victory away until Frank Johnson made eight straight free throws in the final three minutes.
Stanford (13-7, 5-4) led by as many as nine points in the first half behind forward Howard Wright, who scored 21 points.
Johnson added 13 points, Randy Grant 12 and forward Keith Balderston 10 for Oregon.
The only other man in double figures for the Cardinal was guard Todd Lichti with 15.
Lichti's three-point basket with two minutes to play was Stanford's only score of the last three minutes while Johnson made his one-man parade to the foul line.
Miller, the nation's winningest active coach, has a 642-358 record in his 37-plus years at Wichita State, Iowa and Oregon State.
Miller moved into a tie with Washington Coach Marv Harshman for seventh place on the all-time victory list.
The 36-point winning margin was OSU's largest since December 1984, when the Beavers beat Hawaii-Loa, 97-49.
The Beavers snapped a three-game losing streak, shooting 61% to the Bears' 41%. OSU also dished out 28 assists and had 17 steals.
Earl Martin and Eric Knox scored 16 apiece for Oregon State (10-7, 4-4), and Bill Sherwood added 15.
Freshman Ryan Drew scored 11 points for Cal (6-11, 3-6).