 On 11 August 2015, iye akatanga mwaka nokuda Sevilla muna 2015 UEFA Super Cup 5 4 kurasikirwa pamusoro Barcelona, uye akatambura akaputsika rusvingo asi achiri vakatamba yose 120 maminitsi. Mushure mekutanga munzvimbo yepakati-kumashure mumutambo wekuvhura wemwaka, akaenderera mberi achitamba munzvimbo yekudzivirira yepakati. Somugumisiro, kirabhu yakatanga kutaurirana naKrychowiak pamusoro pechibvumirano chitsva. Mutungamiri Unai Emery akarumbidza kuita kwake, achidana kuzvipira kwake uye kuzvipira kune chikwata nguva dzose anovaisa mubasa ravo. Musi wa 5 Mbudzi 2015, Krychowiak akasaina chibvumirano chekuwedzera neSevilla, achimuchengeta mukirabhu kusvika 2019. Nokukurumidza pashure pacho, akatungamirira kirabhu mumitambo yakawanda kwegore rose. Mushure mekumiswa mutambo mumwe chete, akabva arova chibodzwa chake chekutanga chemwaka, mukukunda 20 vachipesana nevanokwikwidza Real Betis mumutambo wekutanga weCopa del Rey yekupedzisira 16 makwikwi. Mazuva matatu gare gare, musi wa 9 Ndira 2016, akatambura kukuvara kwebvi kwakamuona achibviswa kwemwedzi miviri. Musi wa 20 Kurume 2016, Krychowiak akadzokera kuchikwata chekutanga kurwisa Real Madrid, sezvo kirabhu yakarasikirwa ne32. Kubvira paakadzokera kuchikwata chekutanga, akazopa rubatsiro rwemaviri mumitambo miviri yechipiri muEFAFA Europa League quarter-fainari uye semi-fainari vachipesana neAthletic Bilbao neShakhtar Donetsk zvichiteerana, kutumira Sevilla kuEFAFA Europa League Final kechitatu mumutsara. Akatanga muEFAFA Europa League Finalvachipesana neLiverpool uye vakatamba mutambo wose sezvo vakakunda 31, vachikunda mutambo kechitatu mumutsara. 