La campaña 2003-04 le dio un doblete histórico al Celtic, ya que Los Bhoys se hicieron con el título de la Scottish Premier League y la Copa de Escocia. Este equipo legendario rompió el récord escocés con 25 victorias consecutivas en la liga, logró una barrida perfecta 'Verde y Blanca' sobre su rival Rangers, y estableció un nuevo récord de goles con 105 tantos, impulsado por los 30 goles en liga del ícono que se marchaba, Henrik Larsson, en su última temporada. La campaña 2004-05 para el Celtic fue una temporada de desgarro devastador y de gloria máxima en la copa para Los Bhoys. Fueron cruelmente superados por el título de la Scottish Premier League en la última jornada, terminando segundos por un solo punto después de conceder dos dramáticos goles tardíos al Motherwell que le entregaron el campeonato a su rival Rangers. Liderando la carga estaba el sensacional delantero galés John Hartson, cuyos 25 goles, líderes de la liga, fueron un emocionante punto culminante en una temporada de altibajos emocionales. El equipo salvó su año al ganar la final de la Copa de Escocia 1-0 contra el Dundee United, una victoria triunfal que también marcó el emotivo último partido para el legendario entrenador Martin O'Neill.