Après neuf ans de règne sans partage sur le championnat d'Ecosse, le Celtic est tout proche de céder sa place aux Rangers, qui comptent 18 points d'avance avec huit matches restant à disputer.
Une défaite 1-0 dimanche contre la lanterne rouge Ross County a scellé le sort de Lennon, après deux ans sur le banc des "Hoops".
"J'ai travaillé plus dur que jamais pour tenter de renverser la vapeur, mais malheureusement, nous ne sommes pas parvenus à créer la dynamique dont nous avions besoin", regrette Lennon, 49 ans, dans un communiqué.
Son adjoint John Kennedy assurera l'intérim à la tête de l'équipe première.