W tym czasie Algierczyk zdobył także oba gole w wygranym 2:0 meczu z Southampton i zakończył rozgrywki z bilansem 30 rozegranych spotkań oraz 4 strzelonych bramek.
W sierpniu 2015 roku Mahrez podpisał z Leicester nową, czteroletnią umowę. 8 sierpnia tego roku zdobył dwa gole w otwierającym sezon meczu z Sunderlandem, wygranym 4:2. W sumie, w trzech pierwszy spotkaniach Mahrez zdobył cztery bramki i ówczesny kapitan Leicester Wes Morgan określił go jako tego, który swoją doskonałą formą wygrywa drużynie mecze. Dzięki swojej grze, Algierczyk otrzymał nominację do nagrody Premier League Player of the Month. Do 3 listopada 2015 roku w dziesięciu rozegranych przez siebie spotkaniach zdobył siedem goli. 5 grudnia Mahrez strzelił trzy bramki w wygranym 3:0 meczu ze Swansea City, czym pomógł Leicester awansować na pozycję lidera Premier League. Jednocześnie został pierwszym Algierczykiem w historii angielskiej ekstraklasy, który zdobył hat-tricka. Mahrez, wraz ze swoimi partnerami z linii pomocy, Markiem Albrightonem, N’Golo Kanté oraz Dannym Drinkwaterem, w znacznym stopniu przyczynili się do wysokiej formy klubu na początku sezonu.