Началото на кариерата на Стилян Петров в Селтик съвпадна със сезона, който винаги ще бъде възприеман като една от най-големите катастрофи в историята на клуба. Мениджърът Д.жон Барнс плати 2 млн. паунда на ЦСКА за българина през 1999 г. Барнс бе в София и преговаря за привличането едновременно на Стенли и Милен Петков, но трансферът на Милен пропадна.

През 1999-а Кени Далглиш се върна в Селтик, за да заеме поста на генерален мениджър, който бе свободен през годините на властването на Йозеф Венглош. Позицията на старши треньор Далглиш отреди за бившия си съотборник, а после и подчинен от годините в Ливърпул Джон Барнс.

Петров страдаше в първите си месеци на "Паркхед" и вкара първия си гол едва през март при победата с 6:2 над Дънди. Барнс нямаше опит като треньор и най-лошите страхове на феновете се потвърдиха през пролетта. След серия от лоши резултати Рейнджърс драматично увеличи аванса си в класирането и Селтик завърши с 21 точки по-назад.

Бившият шампион на Европа с Нотингам Мартин О'Нийл дойде, за да изтрие в клуба спомена от фиаското с Далглиш и Барнс. Неговото идване бе и стартът на успехите на Петров.

През сезон 2000/01 г. Стилян се разписа още във 2 кръг, за да донесе победата над Мъдъруел, а в първото дерби на "Олд Фърм" на 27 август вкара едно от попаденията за разгрома над Рейнджърс с 6:2. По пътя на Селтик към титлата в дебютния сезон на О'Нийл Стилян изигра 28 мача и вкара 7 гола в първенството.

Вторият му сезон бе белязан от първия требъл на Селтик от 1969 г. насам, защото "детелините" прибавиха към титлата си и ФА къп и Купата на лигата. В личен план за Стенли обаче сезонът приключи кошмарно. Той счупи крака си по време на мач със Сейнт Джонстън на "Макдайърмайд Парк" през март и остана извън игра до края на сезона.

За година и половина обаче любовта на феновете вече бе негова. По време на лечението му съотборниците му посвещаваха голове, феновете издигаха плакати с имената му, а дори привържениците на вечния враг Рейнджърс бяха съпричастни.

Той се завърна в игра през септември 2001-а и до края на месеца вкара 4 гола в първите си 6 мача. Селтик дублира титлата си, а на следващата година си върна репутацията на европейска сила, след като изпусна титлата, но игра финал за Купата на УЕФА, загубен драматично от Порто на Мауриньо с 2:3 след продължения. Това бе и най-резултатният сезон на Стенли с 12 шампионатни гола и общо 17. Нови 7 попадения в 35 мача помогнаха на Селтик да си върне титлата през 2004 г. и националната купа.

Последната година под ръководството на Мартин О'Нийл бе белязана от спечелването на Купата на Шотландия, а под ръководството на Гордън Страхън през 2005/06 Селтик отново завоюва дубъл (този път с Купата на лигата), но проблемите при Стилян вече бяха на лице. Българинът протестира, че заплатата му е най-ниска сред звездите на клуба.

През декември той подписа нов договор до 2010 г. със значително повишение. Петров вкара голове в първите си два мача този сезон, но страницата Глазгоу все пак вече бе затворена. Той напуска след 228 мача и 56 гола във Висшата лига и девет трофея за 7 години.


Сезон мачове голове
1999/00 27 1
2000/01 28 6
2001/02 27 6
2002/03 34 12
2003/04 35 7
2004/05 37 11
2005/06 37 11
2006/07 3 2