The deal between the 34-year-old player and the club runs until the end of the season.
Lescott had played under current Sunderland manager David Moyes at Everton, between 2006 and 2009
The experienced defender left Aston Villa last summer and joined AEK Athens but his contract was receded in November.