La saison 2015-16 a marqué un « triple doublé » historique pour le Red Bull Salzbourg, les Mozartstädter ayant remporté leur troisième doublé coupe-championnat consécutif. Ce fut une véritable bataille avec les clubs de Vienne, qui a vu l'entraîneur Peter Zeidler remplacé en milieu de saison par Óscar García, mais ils ont finalement dépassé leurs rivaux du Rapid Vienne. Le capitaine talismanique Jonathan Soriano a mené la charge, ses 21 buts lui valant le Soulier d'Or du championnat pour la troisième saison consécutive, se montrant décisif aux côtés du talent émergent du jeune milieu de terrain Naby Keïta. Ce fut une année exceptionnelle qui a marqué la domination nationale continue de l'équipe et reste un chapitre déterminant dans l'histoire moderne du club.