 During his time at Raith Rovers, Lennon won four caps for Northern Ireland B. Lennon was eligible to play for Northern Ireland through his grandmother.Lennon was appointed as Cowdenbeath manager in 2008, replacing Brian Welsh.Lennon managed the club to two successive promotions despite the club being in significant financial trouble.