Lennon led the Bhoys to 3 league titles and two Scottish cups, as well as the last 16 of the Champions league the season before last.
The former Northern Ireland international has been linked to the vacancies at Norwich and West Brom.
David Moyes, Malky Mc Kay and Chris Hughton are already being linked to the position at Parkhead.
