Кроме этих футболистов в команде Вима Янсена играли Гаральд Браттбакк из «Русенборга», Джонатан Гулд из «Брэдфорд Сити», Пол Ламберт, выступавший за «Сент-Миррен», «Мотеруээл» и дортмундскую «Боруссию», Джеки Макнамара из «Данфермлин Атлетик», Алан Стаббс из «Болтон Уэндерерс», «звездный» немец Андреас Том, игравший за берлинское «Динамо» и «Байер» Леверкузен, датчанин Мортен Вигхорст из «Данди» и др.
В июле 1998 года главным тренером «Селтика» был назначен словак Йозеф Венглош. Хотя команда находилась в великолепной форме, она не сумела выиграть ни чемпионат, ни кубок, уступив в обоих турнирах «Рейнджерс», и не попала в Лигу чемпионов. Венглош ушёл с тренерского поста, но остался в клубе, став техническим советником и скаутом. Этот специалист запомнился в «Селтике» приобретением у немецкого «Дуйсбурга» своего соотечественника Любомира Моравчика (130/35, 1998–2002), ставшего кумиром болельщиков, и крупной победой 5:1 над принципиальным соперником, «Рейнджерс», в лиговом матче 21.11.1998.
После Венглоша с командой поочередно работали Джон Барнс и Кенни Далглиш, но успехов добиться не смогли, а в июне 2000 года «Селтик» возглавил североирландский специалист Мартин Хью Майкл О’Нил, до этого тренировавший «Лестер Сити». С эти именем связан второй «золотой период» клубной истории. В сезоне 2000/2001 «кельтам», потерявшим проданного за 6,0 миллионов фунтов «Лидсу» Марка Видуку, удалось выиграть все внутренние турниры. В чемпионате «Рейнджерс» отстал от победителей, которые больше всех забили (90 мячей) и меньше всех пропустили (29), на 15 очков. В финале Кубка Шотландии со счетом 3:0 был повержен «Хайберниан», а в финале Кубка Шотландской лиги с таким же счетом потерпел поражение «Килмарнок». Шведский нападающий «кельтов» Хенрик Ларссон в этом сезоне за 38 лиговых игр забил 35 голов, став лучшим бомбардиром европейского клубного футбола.
Вот, кто играл в этом триумфальном для «Селтика» сезоне в официальных матчах: Хенрик Ларссон (50/53), Йосеф («Йос») Селин Мария Вальгарен, выступавший за «Мехелен» и «Роду» (49/4, сумма трансфера 3,7 миллиона фунтов), Йохан Мьельбю из АИКа (48/4), Томас Бойд (44), Джеки Макнамара (42/7), Любомир Моравчик (40/14), Пол Ламберт (40/1), Стилиян Петров из софийского ЦСКА (38/7), Крис Саттон, которого «Челси» продал за 6,0 миллионов фунтов (35/14), Дидье Фернанд Агате, бывший игрок клубов «Монпелье», «Рэйт Роверс» и «Хайберниан» (35/3), Алан Томпсон, приобретенный у «Астон Виллы» за 2,75 миллиона фунтов (32/3), Альфрэд Мануль («Бобби») Петта, игравший за РКС Валвейк и «Ипсвич» (31/1), Роберт («Рэб») Джеймс Дуглас, купленный у «Данди» за 1,2 миллиона фунтов (28), Рамон Вега, игравший за «Грассхоппер», «Кальяри» и «Тоттенхэм Хотспур» (26/4), Томми Джонсон из «Астон Виллы» (25/7), Нил Леннон, купленный у «Лестер Сити» за 5,75 миллионов фунтов (25/1), Джонатан Алан Гулд (24), Колин Хили (21/1), Стефан Маэ из «Ренна» (13), Алан Стаббс (12/1), Эяль Беркович, выступавший за «Маккаби» Хайфа, «Саутгемптон» и «Вест Хэм» (9/3), Джейми Смит (9/2), Оливье Тебили, игравший за «Шатору» и «Шеффилд Юнайтед» (7), Стивен Дэниел Крейни (5/1), Видар Рисет (5/1), уроженец Малайзии Шон Ричард Малони из юношеской команды Абердина «Альбион Бойз Клаб» (5), Марк Джеймс Бёрчилл (4/4), Рафаэл Филип Шейдт из «Гремио» (2), Джеймс Стюарт Роберт Керр (1), Дмитрий Харин из московского ЦСКА (1), Марк Фотерингем (1), Лиам Миллер (1), Саймон Линч (1).
В следующем году «кельты» снова побеждают в чемпионате, а Ларссон забивает 35 голов в 47 официальных матчах (в т. ч. 29 в 33 лиговых встречах). 24 мяча в 43 официальных играх забил валлиец Джон Хартсон, купленный за 6,0 миллионов фунтов у «Ковентри Сити». В финале Кубка Шотландии «Селтик» 04.05.2002 проиграл «Рейнджерс» со счетом 2:3, пропустив решающий гол на последней минуте матча.
В сезоне 2002/2003 подопечные Мартина О’Нила, став вторым в национальном первенстве и проиграв в финале Кубка Шотландской лиги «Рейнджерс» (1:2), дошли до финала Кубка УЕФА, где 21.05.2003 на стадионе «Олимпийский» в Севилье уступили португальскому «Порту», который тогда тренировал Жозе Моуринью, со счетом 2:3 в дополнительное время (один из португальских голов на счету бывшего спартаковца Дмитрия Аленичева). Два гола забил лучший игрок этого матча – Хенрик Ларссон (всего же на его счету 12 голов, забитых за сезон в этом турнире).
В финале Кубка УЕФА в составе «Селтика» играли: Роберт Дуглас, Йос Вальгарен (Ульрик Лаурсен), Дьянбобо («Бобо») Бальде из «Тулузы», Юхан Мьельбю, Дидье Агате, Нил Леннон, Пол Ламберт (Джон Роберт «Джеки» Макнамара), Стилиян Петров (Шон Малони), Алан Томпсон, Крис Саттон, Хенрик Ларссон.
В сезоне 2003/2004 подопечные Мартина О’Нила оформляют «золотой дубль», победив и в чемпионате, и в Кубке Шотландии, а в следующем сезоне вновь завоевывают национальный кубок, но в чемпионате страны остаются только вторыми, отстав от «Рейнджерс» всего на одно очко.
Лучшими в команде Мартина О’Нила в разное время были: Хенрик Ларссон (315/241, 1997–2004), Нил Леннон (305/3, 2000–2007), Джеки Макнамара (358/15, 1995–2005), Джон Хартсон (202/110, 2001–2006), Пол Ламберт (274/19, 1997–2004), Стилиян Алёшев Петров (309/65, 1999–2006), Крис Саттон (198/83, 2000–2005), Алан Томпсон (228/52, 2000–2006), Йос Вальгарен (180/10, 2000–2005), Йохан Мьельбю (199/15, 1998–2004), Рэб Дуглас (162, 2000–2005), Дидье Агате (171/11, 2000–2005), Бодо Бальде (235/16, 2001–2007), Шон Малони (217/52, 2000–2011), воспитанник молодежныйх команд «Куинз Парк» и «Селтик» Эйден Джон Макгиди (251/36, 2003–2010), воспитанник клуба Стивен Макманус (203/20, 2003–2010) и др.
В мае 2005 года в команду пришёл бывший полузащитник клубов «Данди», «Абердин», «Манчестер Юнайтед», «Лидс Юнайтед» и сборной Шотландии Гордон Дэвид Стракан (часто – Страхан, Страчан), с 1996 года тренировавший «Ковентри Сити» и Саутгемптон». Под руководством этого жеского тренера, уделявшего большое внимание поддержанию физической формы и здоровому образу жизни своих футболистов, «Селтик» три раза подряд выиграл национальный чемпионат, дважды победил в Кубке Шотландской лиги и один раз – в Кубке Шотландии (в сезоне 2006/2007 «кельтам» удался «золотой дубль»). Так Страхан стал третьим тренером «Селтика», которому удалось выиграть три чемпионата подряд (2005/2006–2007/2008).
При Страхане в команде заиграли польский голкипер Артур Борац из варшавской «Легии» (221, 2005–2010), японский вингер из «Реджины» Сюнсукэ Накамура (165/33, 2005–2009), английский защитник Ли Мартин Нейлор из «Вулверхэмптона» (142/3, 2006–2010), центральный защитник сборной Шотландии Гэри Роберт Колдуэлл из «Хайберниана» (151/6, 2006–2010), польский нападающий Мацей Журавский из краковской «Вислы», за которого заплатили 2,5 миллиона фунтов (72/30, 2005–2008), центральный полузащитник Скотт Браун, купленный у «Хайберниана» за 4,4 миллиона фунтов (274/26, 2007–2014), нападающий сборной Греции Йоргос Самарас, прибывший из «Манчестер Сити» (249/71, 2008–2014), нападающий сборной Нидерландов Ян Йоханнес Веннегор оф Хесселинк, за которого ПСВ Эйндховен получил 3,4 миллиона фунтов (108/44, 2006–2009), защитник из «Данди Юнайтед» Марк Уилсон (116/3, 2006–2012), чешский полузащитник Иржи Ярошик, поигравший в московском ЦСКА и «Челси» (47/7, 2006–2008), нападающий сборной Австралии Скотт Дуглас Макдональд, прибывший из «Мотеруэлла» (128/65, 2007–2010), немец Андреас Хинкель из «Севильи» (103/1, 2007–2010) и др.
