The Potters sealed their return to the top flight after a 23-year absence following Sunday´s goalless home draw against Leicester.
"I think that if you speak to our chairman (Peter Coates), he will tell you that we have lost a few generations of supporters because we have been in this division for so long," said Pulis. "What this club needed was to get back up into the Premier League. We will now, I think, generate a new group of supporters around Stoke-on-Trent."
Copyright (c) PA Sport 2008, All Rights Reserved.