"I thought he and Ryan, the two centre-halves, were absolutely fantastic," Pulis told reporters.
"I don't think they put a foot wrong. The game was picked [for Woodgate] because we knew we would need experience.
"That was also why we brought Salif Diao on for the last quarter of an hour, because he has played in this type of atmosphere as well.
"Those players helped us enormously."
Woodgate joined Stoke from Tottenham, where he made just 49 appearances in three seasons.