Cartier Martin chipped in with 17 for Kansas State (13-6, 3-2 Big 12), which won in Ames for the first time since 1999.
The Wildcats led by as much as 14 early in the second half, but Iowa State responded with a 10-2 run to pull within 39-33. Freshman Dodie Dunson capped the spurt by burying a 30-footer as the shot clock expired. The Wildcats quickly pushed their lead back to 12, but Iowa State cut it to 47-41 on two Mike Taylor free throws.
That's when Kansas State put the game away. Akeem Wright broke Iowa State's zone with a long 3 and a back door layup, and Martin's 3 from the corner gave the Wildcats a 57-43 lead with less than four minutes left.
Kansas State held Taylor, Iowa State's leading scorer, without a point for the first 32 minutes. Taylor went on a tear after that, scoring 21 points in the final 8:38, but it wasn't nearly enough to bring the Cyclones back.
Jiri Hubalek had 17 points and 10 rebounds for Iowa State (11-8, 2-3). The Cyclones shot just 36 percent from the field -- and 4-of-21 from 3-point range -- and lost their third straight.
Kansas State led by 10 at the break, holding Iowa State to a season-low 16 points in the first half.
Wright had eight points and 11 rebounds for the Wildcats, who won on the road for the fourth time this season. The last time Kansas State won more than three road games was in 1996.