La temporada 2015-16 le dio un histórico "triple doble" al Red Bull Salzburgo, ya que Los Mozartstädter consiguieron su tercer doblete consecutivo de liga y copa. Fue una lucha reñida con los clubes de Viena, donde el entrenador Peter Zeidler fue reemplazado a mitad de temporada por Óscar García, pero finalmente superaron a sus rivales del Rapid de Viena. Al frente estuvo el capitán talismán Jonathan Soriano, cuyos 21 goles le valieron la Bota de Oro de la liga por tercera temporada consecutiva, resultando decisivo junto al brillo emergente del joven mediocampista Naby Keïta. Fue un año destacado que marcó el continuo dominio a nivel nacional del equipo y sigue siendo un capítulo definitorio en la historia moderna del club.