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."
‘Even though it was late in the game, the Arsenal fans started singing my name. It felt like the moment I announced myself as a professional footballer’: Ex-Gunners star recalls scoring first senior goal as a teenager at Highbury
'I started to drive myself crazy': Former Manchester United midfielder explains why it all went wrong for him under Erik ten Hag
