Críochnaigh an abairt seo a leanas: Ar 11 Lúnasa 2015, thosaigh sé an séasúr le haghaidh Sevilla sa
2015 Super Cup UEFA 5 <unk> 4 caillteanas i gcoinne Barcelona, agus d'fhulaing cosán ach fós d'imir sé na 120 nóiméad iomlán. Tar éis dó tosú i riocht lár-chúlra i gcluiche oscailte na séasúr, lean sé ag imirt i riocht lár páirce cosanta. Mar thoradh air sin, thosaigh an club ag plé le Krychowiak ar chonradh nua. Mhol an bainisteoir Unai Emery a fheidhmíocht, ag glaoch "a íobairt agus a thiomantas i dtreo na foirne a chuireann iad i gcónaí ar a seirbhís". Ar 5 Samhain 2015, shínigh Krychowiak síneadh conartha le Sevilla, ag coinneáil é sa chlub go dtí 2019. Go gairid ina dhiaidh sin, bhí sé ina chaptaen ar an gclub i roinnt cluichí don chuid eile den bhliain. Tar éis dó fionraí cluiche amháin a sheirbheáil, scóráil sé a chéad sprioc den séasúr, i gcion 2 <unk> 0 i gcoinne na n-iomaitheoirí Real Betis sa chéad chéim den chomórtas Copa del Rey 16 deireanach. Trí lá ina dhiaidh sin, an 9 Eanáir 2016, d'fhulaing sé díobháil ar an ghlúine a thug ar shiúl dó ar feadh dhá mhí. Ar 20 Márta 2016, d'fhill Krychowiak ar an líne tosaigh i gcoinne Real Madrid, mar a chaill an club 3<unk>2. Ó d'fhill sé ar an gcéad fhoireann, chuir sé dhá chúnamh le chéile ina dhiaidh sin i dhá chluiche an dara lá sa UEFA Europa League ceathrú deiridh agus leathchríochnaithe i gcoinne Athletic Bilbao agus Shakhtar Donetsk faoi seach, chun Sevilla a sheoladh chuig Críochnaitheach UEFA Europa League don tríú huair as a chéile. Thosaigh sé i gCríochchluiche Sraith na hEorpa UEFA i gcoinne Liverpool agus d'imir sé an cluiche ar fad agus bhuaigh siad 3<unk>1, agus bhuaigh siad an comórtas don tríú huair as a chéile.