レッドブル・ザルツブルク
2000年以降もオーストリア・ブンデスリーガで6位、6位、3位、7位、9位と目立った結果を残す事が出来ず、オーストリア・カップでも当時オーストリア2部に属していたFCケルンテンやザンクト・ペルテンに敗北するなど1990年代の黄金時代を知るザルツブルク・サポーターの期待を裏切り続けた。また財政上も非常に厳しい時期が続き、クラブは破産寸前の状態となり、プロサッカーの維持のみならず、クラブの存続自体が危ぶまれていた。
2005年、レッドブルなどを取り扱うオーストリアの飲料メーカーのレッドブル (企業)(以下「レッドブル社」)がクラブを買収。名称が「レッドブル・ザルツブルク」に変更された。
2005-06シーズンはFCヴァッカー・インスブルック、ハンブルガーSV、1.FCカイザースラウテルンなどの監督を務めたクルト・ヤーラが監督に就任。
バイエルン・ミュンヘンから元ドイツ代表のトーマス・リンケとアレクサンダー・ツィックラー、ボーフムからスロベニア代表のアレクサンデル・クナウス(英語版)、チェコ代表のヴラティスラフ・ロクヴェンツなどが加入、リーグ戦で準優勝を果たす。しかしシーズン終了後、選手の移籍金問題でフロントと対立したためクルト・ヤーラは監督を解雇される。
2006年の夏に元イタリア代表監督のジョバンニ・トラパットーニと元ドイツ代表主将のローター・マテウスがそれぞれ監督とヘッドコーチに就任。