Rangersami, latem w klubie pojawił się Martin O’Neill – menedżer o znakomitej reputacji, pracujący dotąd w wielu angielskich klubach. 2001 – w lutym dwa zwycięstwa nad Rangers, w marcu zdobycie Pucharu Ligi Szkockiej (hat trick Larssona i zwycięstwo 3:0 nad Kilmarnock), pod koniec kwietnia, na 5 meczów przed końcem sezonu, Celtic zapewnił sobie tytuł, udało się mu także po raz pierwszy od 6 lat pokonać Rangers na wyjeździe (3:0), w finale Pucharu Szkocji Kilmarnock został ponownie pokonany 3:0, w całym sezonie Henrik Larsson zdobył aż 53 bramki (w lidze i pucharach), co zapewniło mu nagrodę „Złotego Buta” dla najlepszego strzelca w Europie. 2002 – Celtic ponownie wygrał ligę jednak przegrał finał Pucharu Szkocji z Rangers. 2003 – pod wodzą Martina O’Neilla Celtic doszedł do finału Pucharu UEFA. W finale przegrał 2:3 po dramatycznym meczu i dogrywce z FC Porto prowadzone przez José Mourinho, tytuł mistrzowski Celtic przegrał z Rangers. 2004 – kolejny tytuł Mistrza Szkocji, Henrik Larsson – żywa legenda klubu nie zdecydował się na przedłużenie kontraktu i odszedł za darmo do FC Barcelony. 2005 – ostatnie miejsce w „grupie śmierci” Ligi Mistrzów za AC Milan, FC Barceloną i Szachtarem Donieck, zdobycie Pucharu Szkocji.