Verkställande direktör Leeann Dempster och chef för Football Operations George Craig utförde en rigorös process innan han utsåg Alan Stubbs för två år sedan, och ett liknande projekt är nu på gång för att hitta hans efterträdare.
Slutsatsen för den framgångsrika kandidaten är att de måste leda Edinburghklubben ut ur mästerskapet och tillbaka in i Skottlands toppflygning - eller betraktas som ett misslyckande.
Så vilka är de troliga alternativen för Hibs styrelse, och vilka är deras chanser att efterträda Stubbs på Påskvägen?
Neil Lennon (nuvarande odds: 7/1)
Tog Celtic jobb 2010 och ledde dem in i Champions League grupp stadier, berömda slå Barcelona, och vann tre liga titlar. Vänster sommaren 2014 och efter en kort stavning ur spelet, utnämnde Bolton boss. Men ständiga ekonomiska frågor såg Wanderers störta till botten av English Championship, och Lennon lämnade i mars, mindre än halvvägs genom ett fyraårigt kontrakt. Nyligen förlorade Brendan Rodgers för det keltiska jobbet.
Stuart McCall (nuvarande odds: 5/1)
För närvarande i en deltidsroll som medlem i Gordon Strachans backroom team med Skottland. Kopplat till ett antal chefsposter sedan lämna Rangers förra sommaren. Hade en framgångsrik fyraårig trollformel som Morwell boss, vilket ledde dem till en andraplats i Premiership och vinna chef för Året Award. Började sin chefskarriär på Bradford City innan han återvände norrut för att ta jobbet på Fir Park.
John Hughes (nuvarande odds: 9/4)
Livslång "Hibee" som har spelat för, kapten och hanterade klubben tidigare, slutar fjärde i toppflyget i hans en hel säsong innan ett fall-out med styrelsen såg honom lämna fem månader senare. Det kan vara svårt att tacka nej om man blir tillfrågad igen, men medan ordförande Rod Petrie är kvar verkar det osannolikt att han kommer tillbaka. Led Inverness till Scottish Cup framgång och en tredje plats finish, men lämnade förra månaden mitt i rader över budgetar med styrelsen.
John Collins (nuvarande odds: 16/1)
Spelade över 160 matcher för klubben i en sex-års period mellan 1994 och 2000 innan du lämnar för Celtic. Återvände till Easter Road i sitt första chefsjobb när Tony Mowbray lämnade 2006, leder klubben till en League Cup triumf 2007, men snart lämnade mitt spelare klagomål till styrelsen om hans ledning stil. De senaste två säsongerna har varit assistent till Ronny Deila på Celtic.
Mixu Paatelainan (nuvarande odds: 33/1)
En fans favorit i två trollformler som spelare, bäst ihågkommen för att göra mål en hatt-trick i en 6-2 seger över staden rivaler Hearts i oktober 2000. Återvände till Påskvägen som chef 2008, och ledde dem till en topp-sex plats. Men efter sin första fullsäsong, lämnade han med ömsesidigt samtycke, även om avgick på en hög med en annan seger över Hearts. Senast chef för Dundee United, men sparkade efter deras avflyttning från Premiership denna säsong.
Alex McLeish (nuvarande odds: 5/1)
McLeish tog över en kämpande Hibs-sida i februari 1998 och trots en uppgång i förmögenheter förvisades de från Skottlands toppflygning. Guidade dem tillbaka vid första försöket och ledde dem till en skotsk Cup final och tredje plats finish innan du flyttar till Rangers. Han hade en kort trollformel som Skottlands chef innan han flyttade till England med Birmingham City, Aston Villa och Nottingham Forest. Senast med egyptiska kläder Zamalek, men kvar efter bara 10 matcher.
Russell Latapy (nuvarande odds: 10/1)
Händedade av Hibs fans som en av de mest begåvade spelarna att grace Easter Road under de senaste 20 åren. McLeish hjälpte klubben tillbaka till toppen innan han flyttade till Rangers. Ändå att prova klubbledningen på egen hand men hade en kort trollformel som ansvarade för hans inhemska Trinidad och Tobago. Senast assistent till John Hughes på Inverness men lämnade klubben förra sommaren.
Tommy Wright (nuvarande odds: 10/1)
Sedan han tog över 2013 har Wright guidat St Johnstone till på varandra följande toppsex finishs och Scottish Cup framgång - den första stora silvergods i klubbens historia - när de slog Dundee United i 2014 års final. Att arbeta med en av de minsta budgetarna i Premiership, en andra raka fjärde plats nyligen säkrade Wright en chef för säsongen utmärkelsen.
Jim McIntyre (nuvarande odds: 7/1)
En annan ung manager som har gjort underverk på en klubb, Ross County, som för drygt ett år sedan såg ämnade för nedflyttning. Sedan ersätta Derek Adams i September 2014, McInytre och betrodd assistent Billy Dodds har lett Staggies inte bara till säkerhet, men en topp-sex finish och League Cup - deras första stora trofé - den här säsongen.
Under de senaste tio åren har bara Tony Mowbray varit mer än två år som chef för Hibernian.