Baylor only scored on a single free throw during the final seven minutes of the first half, as the Cyclones stretched their lead to 19 before the break.
Freshman Rahshon Clark was the spark plug for Iowa State as he scored 19 points, including 15 during the big run in the first half when he hit on seven straight shots. He also had eight rebounds and three steals for the game. Sophmore guard Curtis Stinson put up 15 points and another freshman, Tasheed Carr, added 11.
Iowa State had 14 total steals in the game and scored numerous times off the fast break after turnovers.
"It feels great to win two games in a row again," Center Jared Homan said after posting a great defensive performance including five rebounds and two blocks. "We're playing together and we're playing hard."
"It took a couple of minutes to get going (after the physical game against Oklahoma)."
Cyclone head coach Wayne Morgan was impressed with freshman Clark's performance.
"Rashon Clark had a breakout game," Morgan said. "He's starting to feel really comfortable. He drove, he stole, he had offensive rebounds and he scored in a number of ways."
Iowa State shot 52.5 percent for the game and forced 22 turnovers while only committing seven.
"Our team played well defensively," Morgan said. "We're taking pride in our 2-3 zone."
Baylor was led in scoring by Patrick Fields, with 16. The Cyclones effectively took the Bears' hottest scorer, Aaron Bruce, out of the game. Averaging 17.2 coming in, the freshman managed only nine points on Tuesday.
Morgan cleared his bench early and every player got some court time, including Dave Braet, who scored his first points of the season.
Iowa State scored on five of 15 three point shots despite being last in the Big 12 in 3-point shooting, having made only four in the previous three games combined.
Next up for the Cyclones is a Saturday date against the 20th ranked Texas Longhorns and Morgan is looking forward to the matchup.
"It's exciting to go down there and throw everything we have on the floor," he said.