The Potters have kept an incredible six clean sheets in remaining unbeaten in eight matches in all competitions this season.
For a team like Stoke, who are traditionally not among the highest of scorers, that is invaluable and is reflected in their burgeoning season.
After four matches in the Barclays Premier League they are fifth and on Thursday will kick-off their Europa League group campaign against Dynamo Kiev having won all four of their qualifiers.
Pulis puts much of their success down to the influence of summer free transfers Jonathan Woodgate and Matthew Upson, aged 31 and 32 respectively with 29 England caps between them.
The pair have brought a reassuring influence to a defence which already contains vastly-improving players like goalkeeper Asmir Begovic, 24, and 23-year-old captain Ryan Shawcross.
"Begovic and Shawcross are exceptionally good players," said Pulis.
"Last year we maybe lacked a bit of experience and Upson and Woodgate have got the experience we didn't have.
"I think one of the reasons we have done so well is we have had that cool experience at the back.
"The big difference has been having a Woodgate or an Upson at the heart of defence.
"We have Asmir and Ryan, two outstanding young players, right in the middle of defence and sometimes you need a cool head, that experienced one who can talk and both Woodgate and Upson are good talkers.
"We have benefited so far from having one of them in that slot."
Pulis has had nothing but praise for his two veterans since their arrival in the summer, stressing they had quickly grasped the club's ethos.
"They have come into a club that is maybe a little bit different to where they have worked before - it is not as big as Tottenham or West Ham in some respects but it is a good club," he added.
"On Saturday Jonathan wanted to play (in the victory over Liverpool) and we pulled him out because we didn't think he was in the right order.
"He might have picked up an injury in the game which would keep him out for a few weeks and we didn't want that.
"Hopefully he will play a lot of games in the Premier League this season."
Pulis said the fact the club had comfortably survived for three seasons in the top flight, reached an FA Cup final and was now embarking on their maiden Europa League campaign, highlighted the development taking place.
"If we didn't take it up a step we would lose that momentum we would need," he said.
"The players work hard for each other, there is good spirit and commitment and step-by-step we are trying to improve the quality.
"We hope the players like Begovic, Shawcross, Marc Wilson see the football club is moving forward and they can fulfil their ambitions here.
"Begovic attracted bids last year (most notably from Chelsea) and we have been through that.
"We paid (Portsmouth) £3million for him even though he had not played many games because we thought we were going to get a top goalkeeper.
"He is not there yet by a long way but he is progressing well.
"He has good experience goalkeepers around him in Sorensen and Nash, who have done well for him, and they will help keep his feet on the ground.
"This is a good club to be at - you can see the players we have brought in - and we are not a club who have to sell players."