The former Stoke City manager is looking forward to a 'fresh start' at his new club and confirmed that Keith Millen will remain part of the coaching staff at Selhurst Park
Pulis will be unveiled at Palace on Monday after he was officially appointed on a two-and-a-half-year deal on Saturday, the south London club having parted company with Ian Holloway in late-October.
The former Stoke City boss watched from the stands at the weekend as Palace produced a 1-0 win at Hull City. The three points gleaned lifted them off the foot of the table but they remain three points from safety.
Speaking to Sky Sports as he arrived at the club's Beckenham training complex, Pulis said: "I will enjoy it. It's a new challenge.
"Obviously it's going to be difficult, everybody knows that. But it's a new challenge, a fresh start."
Pulis also confirmed that former caretaker manager Keith Millen would be kept on at the club.
Millen was in charge of Palace for the month-long period following Holloway's departure and consistently repeated his desire to stay at Selhurst Park beyond his stint as caretaker boss.
"I spoke to Keith a few times, Friday and Saturday. I've known Keith for a while," Pulis added.
"I signed him at Bristol City. He's a very competent lad, and a good lad. I look forward to working with him and everybody else at the football club."