Viết tiếp cho đoạn này - Vào ngày 11 tháng 8 năm 2015, anh bắt đầu mùa giải cho Sevilla trong UEFA Super Cup 2015
5-4 thua trước Barcelona, và bị gãy xương sườn nhưng vẫn chơi đầy đủ 120 phút. Sau khi bắt đầu ở vị trí trung vệ trong trận mở màn mùa giải, anh tiếp tục chơi ở vị trí tiền vệ phòng ngự. Kết quả là, câu lạc bộ bắt đầu đàm phán với Krychowiak về một hợp đồng mới. Người quản lý Unai Emery ca ngợi màn trình diễn của anh, gọi "sự hy sinh và sự cống hiến của anh đối với đội luôn đặt họ vào dịch vụ của họ". Vào ngày 5 tháng 11 năm 2015, Krychowiak đã ký hợp đồng gia hạn với Sevilla, giữ anh ở câu lạc bộ cho đến năm 2019. Ngay sau đó, anh đã dẫn dắt câu lạc bộ trong một số trận đấu trong phần còn lại của năm. Sau khi bị đình chỉ một trận đấu, anh sau đó đã ghi bàn thắng đầu tiên của mùa giải, trong chiến thắng 2-0 trước đối thủ Real Betis trong trận lượt đi của giải đấu Copa del Rey 16 cuối cùng. Ba ngày sau, vào ngày 9 tháng 1 năm 2016, anh bị chấn thương đầu gối khiến anh phải ngồi ngoài trong hai tháng. Vào ngày 20 tháng 3 năm 2016, Krychowiak trở lại đội hình khởi đầu trước Real Madrid, khi câu lạc bộ thua 3-2. Kể từ khi trở lại đội đầu tiên, anh sau đó đã đóng góp hai pha hỗ trợ trong hai trận lượt đi trong trận tứ kết và bán kết UEFA Europa League với Athletic Bilbao và Shakhtar Donetsk, lần lượt, để gửi Sevilla đến trận chung kết UEFA Europa League lần thứ ba liên tiếp. Anh bắt đầu trong trận chung kết UEFA Europa League với Liverpool và chơi toàn bộ trận đấu khi họ giành chiến thắng 3-1, giành chiến thắng trong giải đấu lần thứ ba liên tiếp.