Mahrez gây ấn tượng mạnh khi đóng góp 2 bàn vào thắng lợi 4-2 của Leicester trước Sunderland trong trận mở màn giải Ngoại hạng Anh 2015/16
Nhờ cú hat-trick của Mahrez, Leicester đã hủy diệt Swansea 3-0 hôm 5/12/2015 để lần đầu leo lên đỉnh Premier League
Với pha đi bóng kỹ thuật loại bỏ Azpilicueta trước khi sửa lòng vào góc cao, Mahrez đã giúp Leicester hạ Chelsea 2-1 hôm 15/12/2015, qua đó đòi lại ngôi đầu BXH mới bị mất vào tay Arsenal
Cùng với tiền vệ N'Golo Kante và tiền đạo Jamie Vardy, Mahrez được xem là một trong những nhân tố chính giúp Leicester bay cao ở giải Ngoại hạng Anh mùa trước
Kết thúc mùa bóng, trong khi Kante chuyển sang khoác áo Chelsea thì Mahrez và Vardy vẫn ở lại Leicester dù được nhiều đội bóng chèo kéo
Mahrez vui sướng tột cùng khi chinh phục được chiếc cúp vô địch giải Ngoại hạng Anh cao quý
Sau khi mang về chức vô địch cho Leicester, Mahrez đã được bầu là cầu thủ hay nhất giải Ngoại hạng Anh 2015/16
Mahrez nhận giải Cầu thủ hay nhất Leicester mùa 2015/16
Mahrez được BBC trao giải Cầu thủ châu Phi của năm 2016
Mahrez tranh thủ chụp hình lưu niệm cùng tiền đạo Pierre-Emerick Aubameyang của Dortmund trong buổi lễ trao giải cầu thủ hay nhất châu Phi 2016
Với 361 phiếu bầu, Mahrez đã được bầu là cầu thủ xuất sắc nhất châu Phi năm qua
