Tyrus McGee had 15 points off the bench for the Cyclones (11-4, 1-1 Big 12), who bounced back from a heartbreaking loss at No. 6 Kansas by pounding the struggling Longhorns (8-8, 0-3).
Iowa State built an 11-point halftime lead and maintained a comfortable edge the rest of the way in beating Texas for just the second time in 11 tries.
Johnathan Holmes and Julien Lewis each had 15 points to lead the Longhorns.
Texas star Sheldon McClellan, the team's leading scorer at 15.2 points per game, played just one scoreless minute.