 Nyora kupfuurira kweiyi ndima - Mushure mokunge Martin ONeill ava mutariri mutsva weCeltic muna June 2000, akaita kuedza kwakawanda kusaina Lennon. Pakupedzisira mushure memwedzi yekutaurirana kwenguva refu neLeicester, musi wa6 Zvita 2000 Lennon akabatana nekirabhu yaakatsigira semukomana pamubhadharo we 5.75 mamirioni. Mwaka iwoyo wakaona Lennon achitora menduru nhatu dzevakundi sezvo Celtic yakatsvaira kuenda kune imwe nyika, ichikunda Scottish Premier League, Scottish Cup uye Scottish League Cup. Mwaka mina yakatevera paCeltic yakaona Lennon achikunda mamwe makwikwi maviri eligi uye makombe maviri eScotland. Aivewo chikamu chakakosha chechikwata cheCeltic chakasvika mufainari yeEFAFA Cupmuna 2003, vakakundwa nePorto 3-2 pashure penguva yokuwedzera. 