The in-form Eagles are now guaranteed to be playing Premier League football next season after Mile Jedinak's second-half penalty at Upton Park on Saturday moved them onto 43 Premier League points.
Pulis could not be prouder of his troops for getting themselves into this position, with back-to-back successes on the road having now been wrapped up in the space of four energy-sapping days.
He told Sky Sports: "We're delighted. It was a tough game, we knew it was going to be.
"West Ham are a good side and they have got some good players, but the most pleasing thing about it was the effort.
"When you think that we played at Goodison on Wednesday night, most of the lads didn't get home until 2.30 in the morning, in terms of a quick turnaround and playing an away game, I thought it was a great effort from them."
Asked to pinpoint what has happened at Selhurst Park since his arrival to turn fortunes around, Pulis said: "They believe in themselves and there is fantastic spirit.
"It's a little bit like Stoke in a lot of respects. In eight years there the football club became part of the team and the team became part of the community. It's been like that here. They've got a long way to go mind, they have only done it for seven or eight months.
"At Stoke they picked the baton up and they've stayed with that. If we can do the same at Palace, that will be brilliant."
Pulis is also adamant that Palace will not allow their eye to be taken off the ball by events off the field - with Cardiff City having lodged an official complaint to the Premier League in the wake of allegations suggesting that their starting XI was leaked to the Eagles ahead of a contest in South Wales.
Pulis added: "We have got a meeting with the Premier League next week. We'll sit down and see what they have got to say and we'll go from there.
"It won't overshadow things - not for me, the players, or anybody at this football club."