The Selhurst Park outfit dropped to the bottom of the league on Saturday following a 2-0 defeat to Tottenham at White Hart Lane and wins for fellow strugglers West Ham and Sunderland.
|CRYSTAL PALACE LATEST
|6/4||Crystal Palace are 6/4 with William Hill to avoid relegation|
"We have been at the bottom of the table before and the boys are not discouraged," Bolasie told reporters.
"Our next game is at home against Stoke - the gaffer's [Pulis'] former team - so I am sure he will be fired up for it and the boys will be as well."
Bolasie also said that winger Jason Puncheon will not be affected by his horrific penalty miss at White Hart Lane.
Puncheon fired high and wide from the spot but Bolasie said: "Jason is alright. He doesn't really get down. I think he will be quickly back to himself again."