Udfyld følgende sætning: Den 11. august 2015 startede han sæsonen for Sevilla i
2015 UEFA Super Cup 5<unk>4 tab mod Barcelona, og led af et brudt ribben, men spillede stadig de fulde 120 minutter. Efter at have startet som centerback i sæsonens indledende kamp, fortsatte han med at spille som defensiv midtbanespiller. Som følge heraf indledte klubben forhandlinger med Krychowiak om en ny kontrakt. Manager Unai Emery roste hans præstation og kaldte "hans offer og dedikation over for holdet altid sætter dem til deres tjeneste". Den 5. november 2015 underskrev Krychowiak en kontraktforlængelse med Sevilla, der holdt ham i klubben indtil 2019. Kort efter var han kaptajn for klubben i en række kampe resten af året. Efter at have afsonet en kamp suspension, scorede han derefter sit første mål i sæsonen, i en 2-0 sejr mod rivalerne Real Betis i første omgang af Copa del Rey sidste 16 turnering. Tre dage senere, den 9. januar 2016, fik han en knæskade, der gjorde, at han var ude i to måneder. Den 20. marts 2016 vendte Krychowiak tilbage til startlinjen mod Real Madrid, da klubben tabte 3-2. Siden han vendte tilbage til førsteholdet, bidrog han senere med to assists i to andenlegkampe i UEFA Europa League kvartfinalen og semifinalen mod Athletic Bilbao og Shakhtar Donetsk henholdsvis, for at sende Sevilla til UEFA Europa League-finalen for tredje gang i træk. Han startede i UEFA Europa League-finalen mod Liverpool og spillede hele kampen, da de vandt 3<unk>1, og vandt turneringen for tredje gang i træk.