Tuyển thủ Algeria có liên hệ mật thiết với Arsenal mùa Hè 2016, và thậm chí đã có cuộc thương lượng với CLB này trước khi Leicester ngăn cản. Tương lai của Mahrez một lần nữa được đặt câu hỏi khi Leicester nhắm đến ngôi sao người Na Uy Mohamed Elyounoussi để thay thế.
Leicester mùa này thi đấu sa sút thảm hại khi giờ chỉ hơn nhóm cầm đèn đỏ ở Ngoại hạng Anh có 2 điểm. Cầu thủ 26 tuổi đạt danh hiệu Cầu thủ xuất sắc nhất năm ngoái cũng chơi tệ hơn nhiều, giống như các đồng đội khác.
Hiện cũng xuất hiện tin đồn Liverpool quan tâm đến cầu thủ có 4 bàn và 3 pha kiến tạo ở Ngoại hạng Anh 2016/17.