Hans tidigare jobb var på Celtic och Bolton, men att flytta till den andra nivån av skotsk fotboll var inget hinder för honom att återvända till arbetet på Påskvägen.
Lennon såg vakansen som en möjlighet, och det var tillräckligt för att uppmuntra Hibs att en figur av hans profil och erfarenhet skulle acceptera en roll i mästerskapet.
Även om hans sista jobb i Skottland var att leda ett lag på Champions League-tjänst, har Lennons sinne inte påverkats av högmod.
Utnämningen av den tidigare Celtic managern som efterträdare till Alan Stubbs passar båda parter, eftersom det är ömsesidigt fördelaktigt.
Framgång är lockande, och Hibs erbjuder Lennon chansen att samla fler prestationer. Han var omedelbart engagerad i krishantering på sin tidigare klubb Bolton, men kommer att hitta stabilitet, potential och prestation på Påskvägen.
Kravet kommer att vara att leverera befordran, men det kommer inte att verka skrämmande när majoriteten av gruppen som drev Rangers för ett tag förra säsongen sedan vann skotska Cup är fortfarande på plats. Lennons uppgift är att förfina och stärka teamet, när nya chefer ofta ställs inför en period av översyn.
Stubbs lämnade klubben på en känslomässig hög efter att ha levererat sin första skotska Cup i 114 år, men innan finalen mot Rangers fanns det en påtaglig känsla av förargelse att befordran hade missats.
Hibs hade rätt att anse att det var ett onödigt misslyckande med tanke på deras omständigheter.
Klubben är på väg att ge sig ut på en tredje säsong i mästerskapet, men med de flesta andra åtgärder kan de betraktas som en top-flight outfit.
Budgeten kommer att vara betydligt mer än resten av lagen i divisionen, träningsplatsen vid East Mains och anläggningar är första klass, fotbollssidan av verksamheten är stabil och välskött av George Craig, klubbens chef för fotboll operationer, truppen är full av talang.
Lennon kan lita på konsekvent säkrade föreställningar från sådana som David Gray, Darren McGregor, Paul Hanlon, Lewis Stevenson, John McGinn, Fraser Fyvie, Dylan McGeouch, James Keatings och Jason Cummings.
Några mindre frågor återstår, såsom vem som kommer att fylla målet nästa säsong, men utmaningen är mer på att lägga djup och styrka av vilja till gruppen och man-ledning.
McGinn, en av de mest tillförlitliga effektiva spelarna i Championship förra säsongen, har redan insisterat på att han förblir engagerad i Hibs trots misslyckandet att uppnå befordran. Den 21-åriga midfielder ger den typ av industri och anda som ett team kan byggas runt.
Det kan dock finnas kritiska beslut att fatta, eftersom Cummings går in i det sista året av sitt kontrakt och därmed utgör en säljbar tillgång. Han är en regelbunden målgörare, dock, och Stubbs var tvungen att skriva Anthony Stokes på lån i januari förra året för att ge lite stöd på framsidan.
Dessa är tweaks jämfört med mängden arbete Stubbs var tvungen att utföra när han utsågs för två år sedan.
Hiberna är redo att ledas framåt, inte vänta på att bli räddade.
När Lennon lämnade Celtic för två år sedan, var det att fortsätta en karriär i England. Känslan var att chefen och klubben var redo för en förändring i riktning, men hans nästa val missbedömdes.
Bolton var kraftigt skuldsatt när han gick med i klubben i oktober 2014 och även om nedflyttning undveks under hans första säsong, var följande kampanj mer upprörd. När Bolton kom in i administrationen, var Lennon engagerad i brandbekämpning.
Omvälvningen på klubben skulle ha bidragit till lagets misslyckanden, men Lennon kommer att känna att han behöver återupprätta sin ställning. Chefer kan snabbt marginaliseras när de är arbetslösa, vilket skulle ha tänkt i Lennons tänkande.
Mest framträdande dock, skulle han ha bedömt chansen att bygga på känslan av framsteg och optimism på påskvägen och jaga framgång i ligor och koppar som den idealiska tonic för sin karriär.
För Hibs representerar Lennon substans och profil. Han är en beprövad chef, åtminstone när det gäller att bygga ett första team och motivera dem till framgång.
Hibs är en samtida klubb i deras förhållningssätt till rekrytering, sportvetenskap och analys, vilket kan ha passat andra kandidater bättre, men Lennon vet vad det är att frodas och leverera under press.
Supporters kommer att svara på hans närvaro, vilket är betydande när nivån på säsongen biljettförsäljning kommer att avgöra vilken nivå av budget som är tillgänglig. Klubben hade planerat för två år i mästerskapet, så en tredje kampanj kräver påhittighet.
Lennon är en fängslande figur. Fans kommer att välkomna hans helhjärtadhet, medan hans stående i media kommer att hålla uppmärksamheten fokuserad på händelser på påskvägen. Spelare har en tendens att utföra under hans ledning, och det skulle inte vara förvånande om en eller två siffror anses marginell av nya Celtic manager Brendan Rodgers hitta en välkommen hem i Leith.
Hibs har gjort en djärv utnämning, med fokus på att uppnå sitt kortsiktiga mål att återvända till toppflygningen. Lennon kommer troligen att uppfylla sina ambitioner och samtidigt föryngra sin egen.
Konventet hade aldrig någon större chans att stå mellan Neil Lennon och Hibernian.