Lengkapi kalimat berikut: Pada tanggal 11 Agustus 2015, ia memulai musim untuk Sevilla di
2015 UEFA Super Cup 5 <unk> 4 kalah melawan Barcelona, dan menderita tulang rusuk yang patah tetapi masih bermain penuh 120 menit. Setelah memulai di posisi bek tengah di pertandingan pembukaan musim, ia terus bermain di posisi gelandang bertahan. Akibatnya, klub memulai pembicaraan dengan Krychowiak atas kontrak baru. Manajer Unai Emery memuji penampilannya, menyebut "pengorbanan dan dedikasinya terhadap tim selalu menempatkan mereka dalam pelayanannya". Pada tanggal 5 November 2015, Krychowiak menandatangani perpanjangan kontrak dengan Sevilla, membuatnya tetap di klub sampai 2019. Tak lama setelah itu, ia menjadi kapten klub dalam sejumlah pertandingan untuk sisa tahun ini. Setelah menjalani satu pertandingan suspensi, ia kemudian mencetak gol pertamanya musim ini, dalam kemenangan 2-0 melawan rivalnya Real Betis di leg pertama turnamen Copa del Rey babak 16 besar. Tiga hari kemudian, pada 9 Januari 2016, ia mengalami cedera lutut yang membuatnya absen selama dua bulan. Pada 20 Maret 2016, Krychowiak kembali ke starting line-up melawan Real Madrid, karena klub kalah 3-2. Sejak kembali ke tim utama, ia kemudian menyumbangkan dua assist dalam dua pertandingan leg kedua di perempat final UEFA Europa League dan semifinal melawan Athletic Bilbao dan Shakhtar Donetsk masing-masing, untuk mengirim Sevilla ke Final UEFA Europa League untuk ketiga kalinya berturut-turut. Dia memulai di Final UEFA Europa League melawan Liverpool dan bermain sepanjang pertandingan saat mereka menang 3-1, memenangkan turnamen untuk ketiga kalinya berturut-turut.