La temporada 2001-02 fue histórica y batió récords para el Celtic, ya que "The Bhoys", bajo el formidable mando del entrenador Martin O'Neill, se adjudicaron el título de la Scottish Premier League por segundo año consecutivo. Acumularon la monumental cifra de 103 puntos, lograron un récord de 33 victorias y concedieron la asombrosamente baja cifra de 18 goles en la liga, todos nuevos hitos de la era SPL. Al frente del sensacional ataque estuvo el legendario delantero Henrik Larsson, cuyos 29 goles en liga le valieron la Bota de Oro de la SPL, mientras que sus 35 goles en todas las competiciones resultaron decisivos en una campaña que reafirmó su dominio absoluto en el fútbol escocés. La temporada 2002-03 fue una temporada inolvidable de casi gloria para el Celtic, ya que "The Bhoys", bajo Martin O'Neill, protagonizaron una increíble lucha por el título y una sensacional campaña europea. Terminaron en un doloroso segundo lugar en la Scottish Premier League, perdiendo el título en la última jornada ante su rival Rangers solo por diferencia de goles. Liderando el prolífico ataque estuvo el legendario Henrik Larsson, cuyos 28 goles en liga le valieron la Bota de Oro. La temporada estuvo realmente definida por su magnífica travesía hasta la final de la Copa de la UEFA en Sevilla, donde finalmente cayeron en un desgarrador 3-2 en la prórroga ante el Porto de José Mourinho, a pesar de que Larsson marcó los dos goles del Celtic. Esta emocionante aventura europea, apoyada por más de 80.000 aficionados que viajaron y que ganaron el Premio Fair Play de la FIFA, sigue siendo un capítulo definitorio, orgulloso y nostálgico en la historia moderna del club.