The Black Cats parted company with Lee Johnson on Sunday after a shock 6-0 defeat at Bolton left the club outside the automatic promotion places in League One.
Lennon has been out of work since leaving Celtic in February last year in the midst of a failed attempt at landing a 10th Scottish Premiership title in a row, having previously helped land a historic quadruple treble.
Get a year of unlimited access to all The Scotsman's sport coverage without the need for a full subscription. Expert analysis of the biggest games, exclusive interviews, live blogs, transfer news and 70 per cent fewer ads on Scotsman.com - all for less than £1 a week. Subscribe to us today