Hizo su debut en la temporada 2015-16 en la Supercopa de Alemania el 1 de agosto en una derrota en la tanda de penaltis ante el VfL Wolfsburgo. Tres semanas después contra su antiguo club el 1899 Hoffenheim, el pase mal colocado de Alaba resultó en que Kevin Volland anotara en nueve segundos, el gol más rápido de la Bundesliga de todos los tiempos. El 17 de diciembre de 2015, Alaba fue nuevamenente fue nombrado Futbolista austríaco del año por quinto año consecutivo.