昇格後は残留争いを繰り広げるシーズンが続きいたが、2006年7月にロシア系フランス人富豪、アレクサンドル・ガイダマクが代表に就任すると、マンチェスター・シティからディビッド・ジェームスを、アーセナルからはソル・キャンベル、ヌワンコ・カヌ等々代表クラスの選手を積極的に補強。