Kompletigu la sekvan frazon: La 11an de aŭgusto 2015, li komencis la sezonon por Sevilla en la
2015 UEFA Superpokalo 5 <unk> 4 malvenko kontraŭ Barcelono, kaj suferis rompitan ribon sed daŭre ludis la plenajn 120 minutojn. Komencinte en la centro-defenda pozicio en la malferma ludo de la sezono, li daŭre ludis en la defensiva mezkampa pozicio. Kiel rezulto, la klubo komencis babiladojn kun Krychowiak super nova kontrakto. Manaĝero Unai Emery laŭdis lian prezenton, nomante "lian oferon kaj dediĉon al la teamo ĉiam metas ilin al ilia servo". La 5an de novembro 2015, Krychowiak subskribis kontraktan plilongigon kun Sevilla, konservante lin en la klubo ĝis 2019. Baldaŭ poste, li estis kapitano de la klubo en kelkaj matĉoj por la resto de la jaro. Post servado de unu matĉo suspensio, li tiam trafis sian unuan golon de la sezono, en 2 <unk> 0 venko kontraŭ rivaloj Real Betis en la unua etapo de la Copa del Rey lasta 16 turniro. Tri tagojn poste, la 9an de januaro 2016, li suferis vundon en la genuo, kiu sidigis lin dum du monatoj. La 20an de marto 2016, Krychowiak revenis al la komenca vicigo kontraŭ Real Madrid, kiam la klubo perdis 3<unk>2. Ekde revenado al la unua teamo, li poste kontribuis du asistadojn en du duon-matĉoj en la UEFA-Eŭropa Ligo kvaronfinalo kaj duonfinalo kontraŭ Athletic Bilbao kaj Shakhtar Donetsk respektive, por sendi Sevilla al la UEFA-Eŭropa Ligo-Fino por la tria fojo sinsekve. Li komencis en la UEFA Eŭropa Ligo Finale kontraŭ Liverpool kaj ludis la tutan ludon kiam ili gajnis 3<unk>1, gajnante la turniron por la tria fojo en vico.