Ówczesny menadżer Leicester, Claudio Ranieri, przed otwarciem zimowego okienka transferowego przyznał także, że zarówno Mahrez, jak i Jamie Vardy są dla jego drużyny bezcenni.
W styczniu 2016 roku szacowana wartość Mahreza wzrosła z 4,5 miliona funtów do 30,1 miliona funtów, co pozwoliło mu znaleźć się wśród 50 najdroższych piłkarzy w Europie. W tym samym roku jego popularność w ojczyźnie sprawiła, że liczba fanów Leicester na Facebooku, którzy pochodzili z Algierii, była trzy razy większa niż tych pochodzących z Wielkiej Brytanii. Ponadto, salon fryzjerski w Sarcelles, do którego Mahrez uczęszczał w dzieciństwie, stała się celem wizyt fanów nawet z Belgii, którzy chcieli strzyc się w ten sam sposób, co piłkarz. Algierczyk był jednym z czterech zawodników Leicester, którzy w kwietniu 2016 roku zostali wybrani do drużyny sezonu według PFA, a także otrzymał tytuł Piłkarza roku w Anglii według kibiców PFA. Tym samym stał się pierwszym piłkarzem z Afryki, który został w ten sposób wyróżniony. Leicester zakończyło sezon na pierwszym miejscu w tabeli, dzięki czemu Mahrez stał się pierwszym Algierczykiem, który otrzymał medal za mistrzostwo Anglii.