The winger has enjoyed an excellent season with the Premier League side.
And Lescott thinks he could play for a top club like City or Liverpool.
The former City defender told Football Index: "Adama Traore has the ability to play for any side in club football. Traore could easily play for a Manchester City or Liverpool. I have never seen such speed and strength on a football pitch before.
"Before this season, there were question marks over his game management and his final product, but he has really improved over the last 12 months.
"Traore has simplified his game and has taken his foot off the pedal. He used to sprint at his absolute fastest to beat defenders which meant he had no time to deliver a telling cross or shot.
"He now beats defenders only running at 80% which has given him that extra bit of time he needs to make the position count with a goal or assist. He was a star in the Premier League this season."