Now though, Tony Pulis has snapped up another centre back this summer in James Chester from Hull City, and Lescott was dropped to the bench against Watford on Saturday, with Pulis choosing to feature Gareth McAuley and Jonas Olsson as his centre back pairing.
Now, The Telegraph report that Lescott faces an uncertain future at The Hawthorns - which will prompt further speculation over a move to Aston Villa.
Sky Sports reported late last month that West Brom had snubbed a bid from Villa for Lescott, before the Daily Mail suggested that Villa boss Tim Sherwood had lodged an improved bid for the defender.
With reports suggesting that Lescott's future could be in doubt having been dropped for the game against Watford, Villa may continue to pursue the veteran as Sherwood seeks a replacement for Ron Vlaar.
The Dutchman left Villa earlier this summer upon the expiration of his contract, and whilst Sherwood has snapped up Micah Richards, a proven, experienced centre back is needed - and Lescott certainly fits that bill.
Lescott's omission on Saturday may just be down to Pulis testing different ideas and combinations, but The Telegraph believe there is more to it, suggesting that the defender's future is potentially in doubt; making this situation one to keep an eye on with the transfer deadline fast approaching.