The Selhurst Park outfit dropped to the bottom of the league on Saturday, after they suffered a 2-0 defeat at Tottenham.
That result – coupled with wins for fellow strugglers West Ham and Sunderland – meant Palace dropped to the foot of the division again.
But under new manager Tony Pulis, Palace have won four of their last nine, and Bolasie is confident they will turn things around.
"We have been at the bottom of the table before and the boys are not discouraged," Bolasie said.
"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."
Get the best features, fun and footballing frolics straight to your inbox every week.
Thank you for signing up to Four Four Two. You will receive a verification email shortly.
There was a problem. Please refresh the page and try again.