Completar a seguinte frase:
2015 UEFA Super Cup 5<unk>4 derrota contra o Barcelona, e sufriu unha costela quebrada, pero aínda xogou os 120 minutos completos. Despois de comezar na posición de defensa central no primeiro partido da tempada, continuou xogando na posición de centrocampista defensivo. Como resultado, o club comezou negociacións con Krychowiak sobre un novo contrato. O mánager Unai Emery elogiou a súa actuación, chamando "o seu sacrificio e dedicación cara ao equipo sempre os pon ao seu servizo". O 5 de novembro de 2015, Krychowiak asinou unha extensión de contrato co Sevilla, manténdoo no club ata 2019. Pouco despois, capitaneou o club en varios partidos durante o resto do ano. Despois de cumprir unha suspensión dun partido, marcou o seu primeiro gol da tempada, nunha vitoria por 2 a 0 contra o rival Real Betis na primeira xornada da Copa del Rey. Tres días máis tarde, o 9 de xaneiro de 2016, sufriu unha lesión no xeonllo que o deixou de lado durante dous meses. O 20 de marzo de 2016, Krychowiak volveu á formación inicial contra o Real Madrid, xa que o club perdeu por 3-2. Desde o seu regreso ao primeiro equipo, máis tarde contribuíu con dúas asistencias en dous partidos de ida e volta da UEFA Europa League contra o Athletic Bilbao e o Shakhtar Donetsk, respectivamente, para enviar ao Sevilla á final da UEFA Europa League por terceira vez consecutiva. Comezou na final da UEFA Europa League contra o Liverpool e xogou todo o partido cando gañaron 3 a 1, gañando o torneo por terceira vez consecutiva.