Bernd Schuster
トップリーグに挑戦するにあたってキケ・サンチェス・フローレス監督を招聘したが、2004-05シーズンは順位表の下位に沈む低調な出だしだった。ホームではRCDエスパニョール、アスレティック・ビルバオ、バレンシアCF、レアル・マドリードなどに勝利したが、アウェーではアスレティック・ビルバオから挙げた1勝に終わった。最終的には13位でシーズンを終え、昇格組3クラブの中で唯一残留を果たした。2005年夏にはキケ・フローレス監督をバレンシアCFに引き抜かれたため、レバンテUD監督を解任されたベルント・シュスター監督を起用した。2005-06シーズンはシュスター監督の目指したダイナミックで縦に早いサッカーがはまり、一時的にリーグ首位に立った。その後徐々に順位を落としたが、最終的には9位と健闘した。