Mahrez var en av klubbens nøkkelspillere da Leicester City vant Premier League 2015/16, og han ble samme sesong kåret til PFA Player of the Year.