Voltooi die volgende sin: Op 11 Augustus 2015 het hy die seisoen vir Sevilla in die
2015 UEFA Superbeker 5<unk>4 verlies teen Barcelona, en het 'n gebreekte rib gehad, maar het steeds die volle 120 minute gespeel. Nadat hy in die openingspel van die seisoen in die senter-rugposisie begin het, het hy voortgegaan om in die verdedigende middelveldposisie te speel. As gevolg hiervan het die klub met Krychowiak begin onderhandel oor 'n nuwe kontrak. Die bestuurder Unai Emery het sy vertoning geprys en gesê "sy opoffering en toewyding aan die span stel hulle altyd tot diens". Op 5 November 2015 het Krychowiak 'n kontrakverlenging met Sevilla onderteken wat hom tot 2019 by die klub hou. Kort daarna het hy die klub in 'n aantal wedstryde vir die res van die jaar aanvoer. Nadat hy een wedstryd opgeskort is, het hy toe sy eerste doel van die seisoen aangeteken, in 'n 2-0 oorwinning teen mededingers Real Betis in die eerste been van die Copa del Rey laaste 16 toernooi. Drie dae later, op 9 Januarie 2016, het hy 'n kniebesering opgedoen wat hom twee maande lank uitgesit het. Op 20 Maart 2016 het Krychowiak teruggekeer na die aanvanklike line-up teen Real Madrid, aangesien die klub 3<unk>2 verloor het. Sedert sy terugkeer na die eerste span, het hy later twee assists bygedra in twee wedstryde in die UEFA Europa League-kwartfinale en die halfeindronde teen Athletic Bilbao en Shakhtar Donetsk, om Sevilla vir die derde agtereenvolgende keer na die UEFA Europa League-eindstryd te stuur. Hy het in die UEFA Europa League-eindstryd teen Liverpool begin en die hele wedstryd gespeel toe hulle 3-1 gewen het en die toernooi vir die derde keer in 'n ry gewen het.