2005 begann mit dem Einstieg von Red Bull als Hauptsponsor der nationale Höhenflug für die Salzburger. In dreizehn Jahren holte man neun Meistertitel und fünfmal den Pokal. In der Champions League landeten die Bullen regelmäßig auf dem Boden der Tatsachen.
Der erste Auftritt von RB Salzburg in der Qualifikation für die Königsklasse endete 2006 in Runde drei. Zwar gelang dem österreichischen Vizemeister im Hinspiel gegen Valencia ein sensationeller 1:0-Heimsieg, im Rückspiel hatte man jedoch das Nachsehen. Morientes und Villa sorgten für einen klaren 3:0 Erfolg der Spanier.
2009 führte der Weg in die Gruppenphase der Champions League erstmals über den Meister-Weg. Nach Erfolgen gegen die Bohemians aus Dublin und Dinamo Zagreb hieß der Gegner im Playoff Maccabi Haifa. Zwei Niederlagen besiegelten jedoch erneut das Salzburger Aus im Kampf um einen Platz in der Millionenliga.
Auch im Jahr darauf platzte der Salzburger Traum von der Gruppenphase bereits nach zwei Spielen. Nach einem 1:1 zu Hause gegen Fenerbace ließ der Führungstreffer von Soriano im Rückspiel nur kurz Hoffnung beim mitgereisten Anhang aufkommen. Doch der türkische Klub drehte noch vor der Pause das Spiel und setzte sich am Ende mit 3:1 durch.
2014 wurde Malmö erstmals zum Stolperstein für die Salzburger. Bis kurz vor Abpfiff lagen die Bullen im Hinspiel mit 2:0 in Führung. Doch dann sorgte eine Unachtsamkeit der Salzburger für das schwedische Auswärtstor. Im Rückspiel übernahm Malmö von Beginn an das Kommando und schoss Salzburg mit 3:0 aus dem Stadion.
Im Jahr darauf sah es lange Zeit so aus, als könnten die Salzburger ihr Champions-League-Trauma im neunten Anlauf überwinden. Nach einem 1:1 im Hinspiel führte Salzburg gegen Dinamo Zagreb bis kurz vor dem Schlusspfiff zu Hause mit 1:0. Doch in der 87. Minute gelang den Kroaten der Ausgleich und in der Verlängerung dann der Siegtreffer.
Auch der zehnte Anlauf der Salzburger sich für die Champions-League-Gruppenphase zu qualifizieren endete in der vergangenen Saison erfolglos. Wieder traf man auf den kroatischen Meister, der dieses Mal HNK Rijeka hieß. Pech und eine Fehlentscheidung des Schiedsrichters sorgten jedoch dafür, dass es nach dem 1:1-Hinspielergebnis im Rückspiel beim 0:0 blieb.