"We're still a work in progress," Fisher said. "We all know that. "We have some good players but we still have to play good. It's not about being great; it's about playing great."
Speedy Oklahoma State newcomer Tyreek Hill 106 combined yards rushing and receiving. He was a perfect decoy on a 55-yard scoring pass to David Glidden, who was uncovered and ran untouched after catching the ball at the 30 to make it 20-17.
"We know he's fast," Gundy said. "We confirmed that. Because those guys who were chasing him are fast."
Hill recovered from a botched kickoff return that stranded the Cowboys at their 3-yard line and led to Nate Andrews' 9-yard interception return for the game's first touchdown.
Oklahoma State also had trouble on punts, with a bad snap leading to the drive that ended in Winston's scoring run. Another poor snap in the fourth quarter gave Florida State good field position, and Robert Aguayo's third field goal put the Seminoles up by six.