Osatu esaldi hau: 2015eko abuztuaren 11n, denboraldia hasi zuen Sevillarekin
2015eko UEFA Super Kopa 5-4 galdu zuen Bartzelonaren aurka, eta saihetz hautsia izan zuen baina hala ere 120 minutu jokatu zituen. Denboraldiko hasierako partidan erdilari gisa hasi eta gero, erdilari defentsibo gisa jokatzen jarraitu zuen. Ondorioz, klubak Krychowiak-ekin kontratu berri bat negoziatzen hasi zen. Unai Emery kudeatzaileak bere errendimendua goraipatu zuen, "taldearekiko sakrifizioa eta dedikazioa beti jartzen ditu zerbitzura". 2015eko azaroaren 5ean, Krychowiak Sevillarekin kontratua luzatu zuen, 2019ra arte klubean mantenduz. Handik gutxira, klubeko kapitaina izan zen urte osoko zenbait partidetan. Partida bateko zigorra bete ondoren, denboraldiko lehen gola sartu zuen, 2 eta 0ko garaipenean Real Betisen aurka, Copa del Reyeko azken 16 txapelketako lehenengo partidan. Hiru egun geroago, 2016ko urtarrilaren 9an, belauneko lesio bat izan zuen eta bi hilabetez kanpoan egon zen. 2016ko martxoaren 20an, Krychowiak hasierako taldera itzuli zen, Realak 3-2 galdu zuenean. Lehen taldera itzuli zenetik, UEFA Europa Ligako final laurdenetako eta finalerdietako bi partidetan bi assist egin zituen, Athletic Bilbaoren eta Shakhtar Donetsk-en aurka, hurrenez hurren, Sevillarekin UEFA Europa Ligako finalean hirugarren aldiz jarraian. UEFA Europa League finalean hasi zen Liverpoolen aurka eta partidu osoa jokatu zuen 3-1 irabazi zutenean, txapelketa hirugarren aldiz jarraian irabazita.