F'May 2006, Red Bull ħabru fuq il-websajt tagħhom li huma ser ikunu taħt il-kowċ Taljan Giovanni Trapattoni, flimkien mal-eks player, tal-Ġermanja Lothar Matthäus kowċ assistent. Il-par inizjalment ċaħdu wara li kienu laħqu ftehim, imma uffiċjalment iffirmaw fit-23 ta' Mejju, 2006. Red Bull finalment rebħu l-Bundesliga Awstrijaka b'marġni komdu ta' ħames logħbiet u xorta ħallew l-istaġun wara d-dro ta' 2-2 kontra ċampjins preċedenti Austria Wien fit-28 ta' April 2007.