Lengkepan kalimah di handap ieu: On 11 Agustus 2015, anjeunna dimimitian usum pikeun Sevilla di
2015 UEFA Super Cup 5<unk>4 éléh ngalawan Barcelona, sarta ngalaman tulang rusuk anu rusak tapi masih maénkeun pinuh 120 menit. Sanggeus dimimitian dina posisi bek tengah dina pertandingan pembukaan musim, anjeunna terus maén dina posisi gelandang pertahanan. Hasilna, klub mimiti ngobrol jeung Krychowiak ngeunaan kontrak anyar. Manajer Unai Emery muji kinerja na, nyebutkeun "pangorbanan sarta dedikasi ka arah tim sok nempatkeun aranjeunna di layanan maranéhanana". Tanggal 5 Nopémber 2015, Krychowiak nandatanganan perpanjangan kontrak jeung Sevilla, ngajaga anjeunna di klub nepi ka 2019. Teu lila saterusna, anjeunna jadi kaptén klub dina sababaraha patandingan salila sésana taun. Sanggeus dihukum hiji patandingan, anjeunna nyetak gol kahijina dina musim ieu, dina kameunangan 2-0 ngalawan saingan Real Betis dina leg kahiji Copa del Rey 16 final. Tilu poé saterusna, dina tanggal 9 Januari 2016, manéhna ngalaman tatu dengkul nu nyababkeun manéhna teu bisa maén salila dua bulan. Tanggal 20 Maret 2016, Krychowiak balik deui ka starting line-up ngalawan Real Madrid, sabab klubna éléh 3-2. Saprak balik ka tim kahiji, manéhna saterusna nyumbang dua assists dina dua patandingan leg kadua di UEFA Europa League saparapat-final jeung semi-final ngalawan Athletic Bilbao jeung Shakhtar Donetsk masing-masing, pikeun ngirim Sevilla ka UEFA Europa League Final pikeun katilu kalina dina urutan. Manéhna ngamimitian di UEFA Liga Europa Final ngalawan Liverpool sarta maén sakabéh kaulinan sabab meunang 3<unk>1, unggul turnamén pikeun katilu kalina dina urutan.