The former Sunderland frontman returned to the north east to score his first ever goal against the Magpies and earn Stoke a 2-1 come-from-behind success.
Jones had little service in the first half but hit both and post and crossbar in the second before cancelling out Kevin Nolan's opener with a 67th-minute header.
It was ultimately James Perch's own goal which handed the Potters victory at St James' Park, but Pulis was full of praise for his £8million summer signing.
He said: "The biggest thing with Kenwyne is consistency. If you look at his career, he has had runs of goals in games, and he is having one at the moment - and we hope that continues.
"The important thing with him is that he keeps going. We have got Ricardo Fuller, who is from that area as well, and they are so laid back it's frightening at times.
"But it's handling them in the right way and really looking after them and caring for them.
"He (Jones) is unplayable at times."
However, Stoke's victory came at some cost with substitute Fuller heading straight to hospital with a suspected dislocated shoulder after landing awkwardly following a challenge by Jose Enrique.
Pulis said: "Until it is X-rayed, we are not sure. We are waiting for a phone call now.
"He did it last year away somewhere. We thought it was dislocated then, but it wasn't, it just popped out and he got it popped back in.
"It was only 10 days, so we are hoping and praying it has just popped out again."
Source: Team Talk
Source: Team Talk