スティリアン・ペトロフ
2003-04シーズンと2004-05シーズンもクラブにとって不可欠な存在であり、2シーズンで公式戦通算105試合に出場して19得点した。2003-04シーズンはリーグ戦とカップ戦の2冠に輝き、2004-05シーズンもカップ戦を制した。2005年夏にはクラブにとって大きな変化があり、オニール監督が退任してゴードン・ストラカン監督が就任した。ストラカン監督の初采配試合はスロバキアのFCアルトメディア・ブラチスラヴァに0-5で敗れる最悪の立ち上がりであり、リーグ戦の初采配試合はマザーウェルFC (4-4) であったが、3-1のリードを4-4の引き分けに持ち込まれた。2005年10月に行われたマザーウェルFC戦では初めてとなるハットトリックを達成し、5-0と粉砕してリベンジを果たした。チームはシーズンの序盤戦は不調だったが、その後持ち直してリーグ戦とカップ戦の2冠に輝いた。2006-07シーズンは開幕から3試合をセルティックFCでプレーしたが、その後アストン・ヴィラFCへの移籍が決定した。セルティックFCでは7シーズンで公式戦312試合に出場して65得点を挙げ、スコティッシュ・プレミアリーグを4度、スコティッシュ・カップとスコティッシュリーグカップをそれぞれ3度獲得した。リーグ戦での55得点は歴代10位の好記録であった。
ブルガリア・リーグ : 1996-97
ブルガリア・カップ : 1996-97, 1998-99