Pulis has turned around the fortunes of the London club since being installed as manager at Selhurst Park in November, securing their top-flight status last week with five consecutive victories.
|CRYSTAL PALACE LATEST
|13/5||Crystal Palace are 13/5 with Paddy Power to earn a top-10 finish|
"There's so much to be done at the football club, from the training ground to the stadium, everything. Everything has to change and step up a level," he told reporters.
"I've spoken to [chairman] Steve Parish briefly about certain things. There are things that need to change immediately when the season does finish, everywhere needs upgrading.
"But it takes time. This club has to stay in the Premier League for three or four years, then you can bed the club down and it can be an established Premier League club.
"After one year I don't think you can do it. I don't think you can make the changes that are necessary after one season. you have to do it after two, three even a fourth year.
"You need to do it to give you the financial clout in place to compete with other clubs. That's what we did at Stoke. We were very set in the way we did things, we did it gradually and over a period of time.
"The plan is not just my plan, the plan has to be the chairman's plan and the directors' plan, everyone has to buy it."
Palace currently occupy 11th spot in the Premier League, and welcome title contenders Manchester City to Selhurst Park on Sunday.