 After gaining just five points from their first sixteen games of the 2015–16 season, Lennon resigned on 7 December 2015.In March 2016, Airdrieonians manager Eddie Wolecki Black suffered a stroke during a match against Scottish League One opponents Cowdenbeath.In order to allow Wolecki Black time to recover from his illness, Lennon was appointed as acting head coach of the North Lanarkshire club until the end of the 2015–16 season.