Do dospelého futbalu vletel Lennon už v 16 rokoch v drese Leedsu, ktorý vtedy čelil veľkým finančným problémom. Odchody skúsenejších hráčov mu nečakane otvorili cestu do prvého tímu. "V 16 rokoch som ani poriadne netušil, čo sa okolo mňa deje. Bol som veľmi nervózny, ale zároveň som sa neuveriteľne tešil," spomína.
Už od začiatku Lennon viac než zakončenie miloval pripravovanie šancí pre spoluhráčov a tímovú povahu si zachoval aj napriek radám, aby bol pred bránou sebeckejší. V Tottenhame si obľúbil najmä veľké zápasy a ich atmosféru. Proti Arsenalu, Chelsea a ďalším elitným súperom si užíval každý moment:
"Pamätám si tú hodinu pred výkopom, keď sme išli na rozcvičku – bol to neuveriteľný rev fanúšikov a elektrizujúca atmosféra, jednoducho som zbožňoval hrať proti tým najväčším tímom."
Na ihrisku mu najviac pasovali Defoe a Berbatov. Hoci s Tottenhamom získal Ligový pohár v roku 2008, pri spätnom pohľade ostáva v Lennonovi pocit, že vtedajší tím mohol dosiahnuť lepšie výsledky.
"Keď sa spätne pozriem na to, aký silný káder sme vtedy v Tottenhame mali a akí hráči tam hrali, určite sme toho mali dokázať a vyhrať oveľa viac," prezradil v rozhovore s Petrom Čechom.
Plná televízna verzia tejto časti dokumentárnej série Big Pete bude k dispozícii na stanici CANAL+ Sport a streamovacej službe CANAL+ na Slovensku, v Českej republike, vo Francúzsku, Poľsku, Mjanmarsku, Belgicku, Holandsku, Rakúsku, Rumunsku a Maďarsku, a na stanici SuperSport v Juhoafrickej republike a vo Švajčiarsku.