Täita järgmine lause: 11. augustil 2015 alustas ta hooaega Sevillas
2015. aasta UEFA Supercupis kaotas Barcelona vastu 5-4 ja kannatas murtud ribikuga, kuid mängis ikkagi kogu 120 minutit. Pärast hooaja algusmängu keskkaitsjana alustamist jätkas ta mängimist kaitsva keskvälja positsioonil. Selle tulemusena alustas klubi läbirääkimisi Krychowiakiga uue lepingu üle. Manager Unai Emery kiitis tema esinemist, kutsudes "tema ohverdust ja pühendumust meeskonnale alati nende teenistusse". 5. novembril 2015 allkirjastas Krychowiak Sevillaga lepingu pikendamise, mis hoiab ta klubis kuni 2019. aastani. Varsti pärast seda oli ta ülejäänud aasta jooksul klubi kapten. Pärast ühe mängu karistust tegi ta oma esimese hooaja värava, 2 - 0 võidu rivaalide Real Betise vastu Copa del Rey'i 16. turniiri esimeses etapis. Kolm päeva hiljem, 9. jaanuaril 2016, sai ta põlve vigastuse, mis takistas tal kaks kuud mängida. 20. märtsil 2016 pöördus Krychowiak tagasi algkoondisse Real Madridi vastu, kui klubi kaotas 3<unk>2. Pärast esimese meeskonnale naasmist andis ta hiljem kaks assistit UEFA Euroopa Liiga veerandfinaali ja poolfinaali kahe teise poolsündmuse ajal Athletic Bilbao ja Shakhtar Donetsk vastu, et saata Sevilla UEFA Euroopa Liiga finaali kolmandat korda järjest. Ta alustas UEFA Euroopa Liigi finaali Liverpooli vastu ja mängis kogu mängu, kui nad võitsid 3<unk>1, võites turniiri kolmandat korda järjest.