Lenon je vodio Seltik u dva navrata, na početku usvoje trenerske karijere je vodio Seltik od 2010. do 2014. godine, da bi nakon toga bio u Boltonu i Hibernianu prije nego što se vratio u Glazgov.

Uspio je da osvoji čak pet titula sa Seltikom, međutim, na rastanak se odlučio pošto je prvi put nakon 10 godina faktički prepustio titulu najvećem rivalu - Rendžersu. Tačnije, Rendžers će morati da potvrdi svoju titulu upravo na stadionu svog rivala iako je bodovna razlika - 18 bodova.

- Nil je bio u klubu kao igrač a potom i kao trener, donio nam je mnoge uspjehe, najupečatljivi uspjeh je bila tripleta. U njegovom drugom mandatu kao trener, osvojio je čak pet trofeja, od čega su tri titule u ligi, dok je dva puta bio osvajač kupa.

Dok je klub u potrazi za novim trenerom, funkciju privremenog trenera će obavljati Lenonov pomoćnik, Džon Kenedi.