Joe Ledley and Scott Dann were both wanted by Pulis during his spell at Stoke and he finally landed the duo on transfer deadline day - with Wayne Hennessey's arrival and a loan deal for Thomas Ince wrapping up a busy day for the Eagles.
All of the new arrivals are available for Saturday's Premier League clash with West Brom with Pulis yet to decide who could come into his side.
"They have all trained well and there is better competition now with Tom, Joe, Scott and they have all trained well and integrated," Pulis said.
"It's a very close group of players and it hasn't been difficult to get their feet under the table.
"We're very pleased that Tom has picked us and we're hoping to give him the opportunity to show what a good player he is.
"Scott Dann and Joe were players I tried to sign at Stoke and I have always admired them. Joe can play anywhere and has got good qualities and I like him as a player and person."
Ince moved on loan from Blackpool for his first taste of top-flight football, with the winger's contract at Bloomfield Road expiring in the summer.
With a chance of securing Ince on a permanent deal, Pulis knows the player will have to enjoy his time in south London if he is to tempt the 22-year-old to stay.
"It depends whether he wants to stay here," Pulis said. "It is a great chance for him to get Premier League experience and to test himself. We're looking forward to it."
But even with the new additions strengthening his squad, Pulis believes Palace are still high on people's lists of clubs doomed for the drop.
He said: "I think our situation hasn't changed and we are still very much one of the favourites to get relegated.
"Everyone recognises it and that is why we need the support of everyone around.
"Every game is enormous. We have 14 cup games left and we have to treat every one of them like a final.
"I think it is going to go to the wire - there are so many teams involved and there will be a lot of twists and turns."
Pulis has been further boosted by striker Glenn Murray's return to his 25-man squad following a long-term knee injury that ended his stellar 2012/13 campaign in the play-off semi-finals.