La campaña 2000-01 trajo gloria inmediata y un histórico triplete nacional para el Celtic, ya que Los Bhoys, bajo el mando del nuevo entrenador Martin O'Neill, conquistaron la Scottish Premier League, la Copa de Escocia y la Copa de la Liga Escocesa. Liderando el sensacional ataque estuvo el legendario Henrik Larsson, cuyos 35 goles en liga, parte de un increíble total de 53 en todas las competiciones que le valieron la Bota de Oro Europea, resultaron decisivos. Fue un año triunfal marcado por el primer triplete del club en 32 años, una monumental victoria por 6-2 sobre su clásico rival Rangers, y el restablecimiento del Celtic como una verdadera fuerza en el fútbol escocés. La campaña 2001-02 fue una temporada histórica y de récord para el Celtic, ya que Los Bhoys, bajo la formidable dirección del entrenador Martin O'Neill, se alzaron con 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 encajaron la asombrosamente baja cifra de 18 goles en la liga, todos ellos nuevos récords en la era de la SPL. Liderando el 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.