Kane added nine rebounds and nine assists for the Cyclones (17-4, 5-4 Big 12), who won on the road against the Cowboys for the first time since 1988 -- a span of 18 games.
Naz Long kept Iowa State alive with a score-tying 3-pointer in the final seconds of the second overtime.
Melvin Ejim led the Cyclones with 22 points and 12 rebounds.
Oklahoma State (16-6, 4-5) dropped a third straight despite 26 points and nine rebounds from Le'Bryan Nash.
Dennis Rodman pledges to end trips to North Korea
Susan Sarandon 'very excited' about daughter's pregnancy