Ekri yon kontinyasyon pou paragraf sa a - Sou 11 Out 2015, li te kòmanse sezon an pou Sevilla nan 2015 UEFA Super Cup la
5 pou 4 pèdi kont Barcelona, e te soufri yon kòt kase men toujou te jwe plen 120 minit. Li te kòmanse nan pozisyon sant-depan nan jwèt ouvèti sezon an, li te kontinye jwe nan pozisyon midfield defansif la. Kòm yon rezilta, klib la te kòmanse chita pale ak Krychowiak sou yon nouvo kontra. Manadjè Unai Emery te fè lwanj pèfòmans li, li te rele "sakrifis li ak devouman li pou ekip la toujou mete yo nan sèvis yo". Sou 5 novanm 2015, Krychowiak te siyen yon ekstansyon kontra ak Sevilla, kenbe l 'nan klib la jouk 2019. Yon ti tan apre, li te kaptèn klib la nan yon kantite alimèt pou rès ane a. Apre li te sèvi yon sispansyon yon sèl match, li Lè sa a, nòt premye objektif li nan sezon an, nan yon 2 <unk> 0 genyen kont rival Real Betis nan premye etap la nan Copa del Rey dènye 16 tounwa a. Twa jou apre, sou 9 janvye 2016, li te soufri yon aksidan jenou ki te wè l'soti pou de mwa. Sou 20 mas 2016, Krychowiak retounen nan liy-up la kòmanse kont Real Madrid, kòm klib la pèdi 3<unk>2. Depi retounen nan premye ekip la, li pita kontribye de asistans nan de alimèt dezyèm etap nan UEFA Europa League katriyèm final la ak semi-final kont Athletic Bilbao ak Shakhtar Donetsk respektivman, voye Sevilla nan UEFA Europa League Final la pou twazyèm fwa nan yon ranje. Li te kòmanse nan UEFA Europa Lig Final la kont Liverpool ak te jwe jwèt la tout antye jan yo te genyen 3 × 1, genyen tounwa a pou twazyèm fwa nan yon ranje.