A következő mondatot töltse ki: 2015. augusztus 11-én kezdte a szezont a Sevillai
2015 UEFA Szuperkupa 5-4 veszteség Barcelona ellen, és eltört a bordája, de még mindig játszott a teljes 120 perc. A szezon nyitó meccsében a középső védő pozícióban indult, és továbbra is a védekező középső pozícióban játszott. Ennek eredményeként a klub új szerződésről kezdett tárgyalásokat Krychowiakkal. Unai Emery menedzser dicsérte a teljesítményét, és azt mondta, hogy "áldozása és elkötelezettsége a csapat iránt mindig szolgálatára állítja őket". 2015. november 5-én Krychowiak szerződési meghosszabbítást írt alá a Sevilával, amely 2019-ig tartja a klubban. Röviddel ezután a klub kapitánya volt számos meccsen az év hátralévő részében. Egy mérkőzéses felfüggesztést kapott, majd az első gólját szerezte a szezonban, a Real Betis elleni 2-0-os győzelemben a Copa del Rey utolsó 16 bajnokságának első szakaszában. Három nappal később, 2016. január 9-én térdsérülést szenvedett, ami miatt két hónapig nem tudott játszani. 2016. március 20-án Krychowiak visszatért a Real Madrid elleni mérkőzésre, amikor a klub 3<unk>2 veszteséget szenvedett. Mióta visszatért az első csapatba, később két asszisztált az UEFA Europa League negyeddöntőjében és a félfináléban az Athletic Bilbao és a Shakhtar Donetsk ellen, hogy a Sevilla harmadszor is bekerüljön az UEFA Europa League döntőjébe. Az UEFA Europa League döntőjében kezdett a Liverpool ellen, és az egész mérkőzést játszotta, amikor 3-1-re nyertek, és harmadszor nyerték meg a bajnokságot.