Completar la frase següent: L'11 d'agost de 2015, va començar la temporada amb el Sevilla a la
La Supercopa de la UEFA de 2015 va perdre 5 a 4 contra el Barcelona, i va patir una costera trencada, però va jugar els 120 minuts complets. Havent començat en la posició de defensa central en el primer partit de la temporada, va continuar jugant en la posició de migcamp defensiu. Com a resultat, el club va iniciar converses amb Krychowiak sobre un nou contracte. El manager Unai Emery va elogiar el seu rendiment, dient que "el seu sacrifici i dedicació cap a l'equip sempre els posa al seu servei". El 5 de novembre de 2015, Krychowiak va signar una extensió de contracte amb el Sevilla, mantenint-lo al club fins al 2019. Poc després, va ser el capità del club en diversos partits durant la resta de l'any. Després de servir una suspensió d'un partit, va marcar el seu primer gol de la temporada, en una victòria de 2 a 0 contra el rival Real Betis en la primera jornada de la Copa del Rei. Tres dies després, el 9 de gener de 2016, va patir una lesió al genoll que el va veure fora de joc durant dos mesos. El 20 de març de 2016, Krychowiak va tornar a la formació titular contra el Reial Madrid, ja que el club va perdre 3-2. Des que va tornar al primer equip, més tard va contribuir amb dues assistències en dos partits de segona part en els quarts de final i semifinales de la UEFA Europa League contra l'Athletic Bilbao i el Shakhtar Donetsk respectivament, per enviar al Sevilla a la final de la UEFA Europa League per tercera vegada consecutiva. Va ser titular en la final de la UEFA Europa League contra el Liverpool i va jugar tot el partit, que van guanyar 3 a 1, guanyant el torneig per tercera vegada consecutiva.