השלים את המשפט הבא: ב-11 באוגוסט 2015, הוא החל את העונה עבור סוויליה ב
הפסד 5<unk>4 בסופר קפ 2015 נגד ברצלונה, וסבל מקצפת שבורה אך עדיין שיחק את כל 120 הדקות. לאחר שהחל בתפקיד הסנטר-באק במשחק הפתיחה של העונה, הוא המשיך לשחק בתפקיד האמצע הגנתי. כתוצאה מכך, המועדון החל בשיחות עם קריצ'וביאק על חוזה חדש. המנהל אוני אמרי שיבח את ביצועיו, וקרא "הקרבה והמסירות שלו לקבוצה תמיד שמה אותם בשירותם". ב-5 בנובמבר 2015 חתם קריצ'וביאק על הארכת חוזה עם סביליה, שהשאיר אותו במועדון עד 2019. זמן קצר לאחר מכן, הוא כיהן כקפטן המועדון במספר משחקים לשארית השנה. לאחר שהושעה למשחק אחד, הוא כבש את שערו הראשון בעונה, בניצחון של 2: 0 נגד יריבו ריאל ביתס במשחק הראשון של גביע המלך. שלושה ימים לאחר מכן, ב-9 בינואר 2016, הוא סבל מפציעת ברך שגרמה לו להיות מחוץ למגרש במשך חודשיים. ב-20 במרץ 2016 חזר קריצ'וביאק לקבוצת הימורים נגד ריאל מדריד, כאשר המועדון הפסיד 3-2. מאז שחזר לקבוצה הראשונה, הוא תרם שני אסיסטים בשני משחקי הגמר השני של ליגת אירופה נגד אתלטיק בילבאו ושאקטאר דונצסק בהתאמה, כדי לשלוח את סביליה לגמר ליגת אירופה בפעם השלישית ברציפות. הוא החל בגמר ליגת אירופה נגד ליברפול ושיחק את כל המשחק כשהם ניצחו 3<unk>1, וזכו בטורניר בפעם השלישית ברציפות.