Petrov 1999-ben a CSZKA Szófia együttesétől igazolt a Celtichez, kétmillió angol fontért.
Az ötvenszeres válogatott, 26 éves támadó-középpályás évek óta meghatározó alakja a csapatnak, amellyel négy bajnoki címet és Skót Kupát is nyert.
Alapembernek számított a 2003-s UEFA-kupa döntőjébe menetelő együttesnek.
Petrov azonban prímásból csak másodhegedűssé vált, mióta Gordon Strachan 2005 nyarán átvette a csapat irányítását.
A futballista többször nyilatkozott arról, hogy már nem érzi annyira jól magát a Celticben, mint korábban, amikor még úgy gondolta: ott fejezi be profi, légiós karrierjét, ahol elkezdte.
A legutóbbi, Hibernian elleni, 1-1-s döntetlenre végződő mérkőzés szünetében elégedetlensége már odáig fajult, hogy összeveszett Strachannal.
Petrovot korábban az angol élvonalból az Everton és a Fulham is megkörnyékezte, de a játékos minden bizonnyal fajsúlyosabb klubok érdeklődését is felkelti, amennyiben a helyzet úgy adódik.