The 24-year-old's rise has been an unorthodox one, going from non-league Hillingdon Borough to the top flight via Floriana of Malta, Plymouth, Rushden and Diamonds, Barnet and Bristol City.
Last season was Bolasie's first with Palace and one in which he played a key role in their promotion through the Championship play-offs.
Now, the winger is targeting success in the Premier League after a frustrating start to the campaign personally and collectively.
Having returned from a hamstring injury, Bolasie has featured in the Eagles' past four matches and is now eyeing Palace's second Premier League win of the season against Everton on Saturday.
"It will be a very tough game," Bolasie told the club's official website, www.cpfc.co.uk. "Roberto Martinez has got them playing very good football.
"They've always been a good team and they've always worked hard, but they've added that footballing style to their game now, which will make it tough for us.
"I always want to test myself against the best and right now Leighton is up there with Ashley Cole as one of the best full-backs in England.
"I'll be looking forward to that battle because I want to prove to people that I can cut it in the Premier League.
"I think I've adjusted to this division okay. I'm still excited - when I come out on the pitch I'm sometimes too excited maybe, but I'm calming down now and that will help my game hopefully.
"It's always a dream whenever I get a chance to enter the pitch in the Premier League.
"That's the dream for every footballer, but I also look at it as a great achievement and I want to be here to stay, so hopefully we can stay up."
Palace's survival chances look pretty bleak already, having lost all but one of their opening 10 matches.
As well as sitting bottom of the table, the south Londoners are searching for a new manager after Ian Holloway left by mutual consent just months after leading the club to promotion.
Assistant manager Keith Millen has taken temporary charge of first-team affairs and, after overseeing spirited defeats to Arsenal and West Brom, Saturday's clash with Everton looks likely to be his last at the helm.
Former Real Madrid assistant Aitor Karanka is currently the bookmakers' favourite for the post and Bolasie wants to help Croydon-born Palace fan Millen go out with a bang.
"He's kept the place buzzing really," the Democratic Republic of Congo international said.
"Training's been very good, very sharp, so the place is buzzing and the boys are enjoying training, which is the most important thing.
"The boys that were here last year know what it's like losing Dougie [Freedman], so that helps and we'll get there."