It is understood Jones was earning around £60,000 per week in his final contract with the Black Cats, around £20,000 more than the current top earner at Stoke.
However, as well as agreeing to spread the £8million paid for Jones over a period of four years, Sunderland have also agreed to assist Stoke with his wages.
Pulis refused to reveal details, although it is believed Jones was given a one-off goodbye payment from Sunderland, easing him off their wage bill.
The Trinidad & Tobago international now falls into line with the wage structure at the Britannia Stadium, a crucial element in the deal as far as Pulis was concerned.
"The wages he was earning at Sunderland we could not afford. He was on quite a bit of money, but he is not on that at Stoke," said Pulis.
"So they have looked after that as well to enable him to come down to the structure we have at this club, which is very important for us.
"We want to keep it as tight as we can, and we've been able to do that.
"It was as big and an important a factor as the £8million spread over four years.
"It's a point we have to make because I don't want anybody within the club or from outside thinking they can walk in here and their demands are going to be this, that and the other.
"We work very hard on the structure at this club, especially wages, and there was no way we could do the deal unless it conformed with those."
Key for Pulis now is unlocking Jones' potential week in week out as his inconsistency was a cause of frustration for Sunderland manager Steve Bruce.
"I have heard Steve's interview, and he does have the inconsistency about him," added Pulis.
"There were times at Sunderland when he was absolutely outstanding, unplayable, but there were other times when you watched him and you wondered whether it was the same player.
"So it's a question of whether we can get that little bit more out of him, whether he can mature with us and learn from what happened at Sunderland.
"Sometimes you need a fresh start and it might be Kenwyne needs a fresh start, but also we need Kenwyne's help as well. He has to help himself first and foremost."