Lescott failed to earn a contract extension at The Etihad and has been released by Manchester City with his deal expiring on June 30.
The 31-year-old had found playing time hard to come by in his final season at the Premier League champions, and although his best years are now behind him, Lescott is not ready to hang up his boots just yet.
Lescott could prove to be an astute acquisition from Bruce not only in terms of adding depth but also in adding quality and experience.
Lescott has been capped 31 times by England and was part of Roy Hodgson's 23-man squad for Euro 2012. The 6"2 centre-back also carries with him vital experience in European competitions after featuring heavily in Everton's 2008 Europa League campaign and representing Manchester City on several occasions in the Champions League.
Although Hull are unlikely to be able to match the kind of wages Lescott was receiving at Manchester City, it is not thought that this will in any way prove a stumbling block.
With the only reported competition for the defender's signature coming from west Ham, Aston Villa and Crystal Palace, Lescott could settle for a modest wage seeing this as an ideal opportunity to end his career in relative style playing in the Premier League with the added bonus of European football.
Hull fans will hope the potential signing of Lescott is indeed a sign of the club strengthening and not preparations for the sale of one of their star men, Curtis Davies.
Davies has been linked with a move elsewhere but Hull seem adamant that the 29-year-old will stay at the club and could form a formidable partnership with the incoming Lescott, should a deal be done.