Back in November Stoke were thrashed 5-0 at Bolton, having lost 4-0 at Sunderland earlier in the season.
In their subsequent five away games in the Premier League the Potters have won at Everton, Wolves and Blackburn, drawn at Liverpool on Saturday and lost only once, at Manchester City.
Jermaine Pennant is one of those to have found himself out of the team during that five-game run - Pulis has preferred Ryan Shotton on the right wing and started Rory Delap there at Anfield - and Pulis believes his changes have had the desired effect.
"Apart from Sunderland and Bolton our away form has been the best it's been since we were promoted to the Premier League and one or two changes that we have made since the defeat at the Reebok have worked a treat for us," he said.
"There were four or five occasions when we could have caught them out when they were pushing men forward and if we want to become a better team, we need to make better use of possession in those circumstances.
"The quality is there but it is sometimes down to the effort that the players put in when they are under that kind of pressure.
"If we can pass the ball quicker through the pitch, then we have the players who can take advantage of that."