La campaña 2000-01 marcó un glorioso regreso al protagonismo para el Hibernian, ya que "The Hibees" alcanzaron un espectacular tercer puesto en la Scottish Premier League, asegurando un codiciado lugar en la Copa de la UEFA y llegando a la final de la Copa de Escocia. Liderando la carga estuvo su delantero talismán Mixu Paatelainen, cuyos 11 goles en liga (12 en total), incluyendo un famoso hat-trick en la paliza de 6-2 en el derbi contra el Hearts, resultaron decisivos en una campaña construida sobre el talento ofensivo y la experiencia de leyendas como Franck Sauzée y Russell Latapy. Fue un año triunfal que marcó el inicio de la "generación dorada" de Alex McLeish y sigue siendo un capítulo definitorio en la historia moderna del club. La campaña 2001-02 fue una temporada turbulenta, con tres entrenadores, para el Hibernian, con "The Hibees" terminando finalmente en el décimo puesto de la Scottish Premier League después de coquetear con la lucha por el descenso tras una larga racha sin victorias a mitad de temporada. El año estuvo marcado por la agitación en la dirección técnica, la partida de Alex McLeish a mitad de temporada hacia el rival Rangers, la breve y desafortunada gestión del jugador-entrenador Franck Sauzée, y la llegada de Bobby Williamson, quien guio exitosamente al equipo a la permanencia. En medio del caos, la temporada vio el surgimiento del joven delantero Garry O'Connor, cuyos 9 goles cruciales en liga fueron vitales, incluyendo su memorable primer gol para el club contra el Celtic, marcando un capítulo dramático y fundamental en su carrera y en la historia moderna del club.