Kamilisha sentensi ifuatayo: Mnamo 11 Agosti 2015, alianza msimu kwa Sevilla katika
2015 UEFA Super Cup 5<unk>4 kushindwa dhidi ya Barcelona, na alipata mfupa kuvunjwa lakini bado alicheza dakika kamili 120. Baada ya kuanza katika nafasi ya katikati ya nyuma katika mchezo wa ufunguzi wa msimu, aliendelea kucheza katika nafasi ya ulinzi wa katikati. Matokeo yake, klabu ilianza mazungumzo na Krychowiak kuhusu mkataba mpya. Meneja Unai Emery alisifu utendaji wake, akiita "dhabihu yake na kujitolea kwake kwa timu daima huwaweka katika huduma yao". Mnamo 5 Novemba 2015, Krychowiak alisaini upanuzi wa mkataba na Sevilla, akimuweka kwenye klabu hiyo hadi 2019. Muda mfupi baada ya hapo, aliongoza klabu hiyo katika mechi kadhaa kwa mwaka uliobaki. Baada ya kutumikia msamaha wa mechi moja, alifunga bao lake la kwanza msimu huu, katika ushindi wa 2 kwa 0 dhidi ya wapinzani Real Betis katika mechi ya kwanza ya mashindano ya Copa del Rey ya 16 ya mwisho. Siku tatu baadaye, mnamo 9 Januari 2016, alipata jeraha la goti ambalo lilimwona akijitenga kwa miezi miwili. Mnamo 20 Machi 2016, Krychowiak alirudi kwenye safu ya kuanza dhidi ya Real Madrid, wakati klabu hiyo ilipoteza 3-2. Tangu kurudi kwa timu ya kwanza, baadaye alichangia misaada miwili katika mechi mbili za mechi ya pili katika robo fainali ya Ligi ya Europa ya UEFA na nusu fainali dhidi ya Athletic Bilbao na Shakhtar Donetsk mtawaliwa, kutuma Sevilla kwa fainali ya Ligi ya Europa ya UEFA kwa mara ya tatu mfululizo. Alianza katika fainali ya Ligi ya Europa dhidi ya Liverpool na alicheza mchezo wote wakati walipata 3<unk>1, wakishinda mashindano kwa mara ya tatu mfululizo.