Nulis terusan kanggo paragraf iki - Tanggal 11 Agustus 2015, dheweke miwiti musim kanggo Sevilla ing Piala Super UEFA 2015
Kalah 5 kanggo 4 nglawan Barcelona, lan ngalami rusuk sing rusak nanging isih main 120 menit. Sawise miwiti ing posisi bek tengah ing game pambuka musim kasebut, dheweke terus main ing posisi lini tengah pertahanan. Akibaté, klub kasebut miwiti diskusi karo Krychowiak babagan kontrak anyar. Manajer Unai Emery memuji pagelarane, nyebutake "pangorbanane lan dedikasine kanggo tim kasebut mesthi menehi layanan". Tanggal 5 November 2015, Krychowiak nandatangani kontrak extension karo Sevilla, njaga dheweke ing klub kasebut nganti taun 2019. Sakcepete sawise iku, dheweke dadi kapten klub ing pirang-pirang pertandingan ing sisa taun kasebut. Sawisé nglakoni siji pertandingan suspensi, dhèwèké banjur nyétak gol kapisan ing musim iki, ing kamenangan 2 kanggo 0 nglawan saingan Real Betis ing babak kapisan saka turnamen Copa del Rey 16 pungkasan. Telung dina sabanjure, tanggal 9 Januari 2016, dheweke ngalami cedera lutut sing ndadekake dheweke ora bisa main sajrone rong wulan. Tanggal 20 Maret 2016, Krychowiak bali menyang starting line-up nglawan Real Madrid, amarga klub kasebut kalah 3-2. Wiwit bali menyang tim utama, dheweke banjur nyumbang rong assist ing rong pertandingan bal-balan ing babak perempat final lan semifinal UEFA Europa League nglawan Athletic Bilbao lan Shakhtar Donetsk, kanggo ngirim Sevilla menyang Final UEFA Europa League kaping telu berturut-turut. Dheweke miwiti ing Final UEFA Europa League nglawan Liverpool lan main kabeh game nalika menang 3 × 1, menang turnamen kaping telu berturut-turut.