Red Bull kienu melgħuba minn Shakhtar Donetsk fit-tielet rawnd tal-kwalifikazzjoni tal-UEFA Champions League 2007-08, u mbagħad ġew eliminati mit-Tazza UEFA 2007-08 fl-ewwel rawnd minn AEK Athens. Fit-13 ta' Frar 2008, il-maniġer Taljan Giovanni Trappatoni ikkonferma li hu se jieħu f'idejha lit-Tim nazzjonali tal-Irlanda f'Mejju. Fil-finali tal-istagun tiegħu, il-klabb spiċċa t-tieni post, sitt punti l-bogħod miċ-ċampjins Rapid Vienna. Trappatoni ġie segwit minn Co Adriaanse, fejn hu spiċċa ċampjin, u telaq wara sena. Is-suċċessur tiegħu kien Huub Stevens. Fl-14 ta' Mejju 2010, Stevens' Red Bull rebħu l-Bundesliga.