Completare la frase seguente: L'11 agosto 2015 ha iniziato la stagione con il Siviglia nella
2015 UEFA Super Cup 5 <unk> 4 sconfitta contro il Barcellona, e ha subito una costola rotta, ma ha giocato tutti i 120 minuti. Dopo aver iniziato nella posizione di centro-difensore nella partita di apertura della stagione, ha continuato a giocare nella posizione di centrocampo difensivo. Di conseguenza, il club ha iniziato i colloqui con Krychowiak per un nuovo contratto. Il manager Unai Emery ha elogiato la sua prestazione, definendo "il suo sacrificio e la sua dedizione verso la squadra li mette sempre al loro servizio". Il 5 novembre 2015, Krychowiak ha firmato un'estensione del contratto con il Siviglia, che lo ha tenuto al club fino al 2019. Poco dopo, fu capitano del club in una serie di partite per il resto dell'anno. Dopo aver scontato una sospensione di una partita, ha poi segnato il suo primo gol della stagione, in una vittoria di 2 a 0 contro il rivale Real Betis nella prima partita della Coppa del Rey degli ultimi 16 tornei. Tre giorni dopo, il 9 gennaio 2016, ha subito un infortunio al ginocchio che lo ha visto fuori campo per due mesi. Il 20 marzo 2016, Krychowiak è tornato nella formazione di partenza contro il Real Madrid, mentre il club ha perso 3-2. Dal suo ritorno in prima squadra, ha contribuito con due assist in due partite di ritorno nei quarti di finale e nelle semifinali della UEFA Europa League contro rispettivamente l'Athletic Bilbao e lo Shakhtar Donetsk, per inviare il Sevilla alla finale della UEFA Europa League per la terza volta di fila. Ha iniziato nella finale della UEFA Europa League contro il Liverpool e ha giocato l'intera partita, vincendo 3 a 1, vincendo il torneo per la terza volta di fila.