Martin O’Neill – trener Celtów po sezonie 2004/2005 zdecydował się zakończyć pracę w klubie – posadę przejął po nim Gordon Strachan, latem do klubu przyszli dwaj Polacy – Maciej Żurawski (z Wisły Kraków) oraz Artur Boruc (z Legii Warszawa), klub odpadł w 2. rundzie eliminacji Ligi Mistrzów po dwumeczu ze słowacką drużyną Artmedia Bratysława (przegrana 0:5 w Bratysławie i zwycięstwo 4:0 w rewanżu w Glasgow). 2006 – odpadnięcie z Pucharu Szkocji po meczu z Clyde, zdobycie Pucharu Ligi Szkockiej, po wygranej w finale z Dunfermline 3:0, tytuł Mistrza Szkocji został zdobyty na 7 kolejek przed końcem rozgrywek po meczu z drugą wtedy drużyną w tabeli – Hearts, wygranym 1:0, jedyną bramkę zdobył Walijczyk John Hartson, puchar za zdobycie mistrzostwa Szkocji zawodnicy Celticu odebrali 16 kwietnia po meczu z Hibernianem, zremisowanym 1:1, awans do pucharowej rundy rozgrywek Ligi Mistrzów po zwycięstwie nad Manchesterem United 1:0. 2007 – po historycznym awansie do 1/8 finału Ligi Mistrzów, Celtic uległ na wyjeździe AC Milanowi, przegrywając po dogrywce 1:0. Pierwszy mecz zakończył się wynikiem 0:0 – Celtic odpadł z rozgrywek Ligi Mistrzów. W 34. kolejce Scottish Premier League, po wyjazdowym zwycięstwie nad Kilmarnock (2:1), Celtic zdobył 41. tytuł Mistrza Szkocji (na cztery kolejki przed końcem). 26 maja Celtic zdobył 34.