25 stycznia 2014 roku zadebiutował w nowych barwach, zastępując Lloyda Dyera w 79. minucie wygranego 2:0 spotkania ligowego z Middlesbrough. W swoim czwartym kolejnym meczu, w którym pojawiał się na boisku jako rezerwowy, gdy Leicester mierzyło się w derbach z Nottingham Forest, zdobył swoją pierwszą bramkę dla klubu. Krótko po tym występie, w lutym tego samego roku ówczesny menadżer Nigel Pearson oświadczył, że Mahrez jest już gotowy do gry w podstawowym składzie. Na zakończenie rozgrywek Leicester zajęło pierwsze miejsce w tabeli Championship, dzięki czemu po dziesięciu latach powróciło do Premier League. Sam Mahrez zakończył sezon z dorobkiem 19 meczów oraz 3 goli.
thumb|left|303px|Mahrez wykonujący rzut wolny podczas spotkania z Arsenalem w lutym 2015 roku
16 sierpnia 2014 rozegrał pierwszy mecz w angielskiej ekstraklasie, pojawiając się w wyjściowej jedenastce i rozgrywając pełne 90 minut zremisowanego 2:2 spotkania z Evertonem. 4 października tego samego roku zdobył swojego pierwszego gola w Premier League, pokonując bramkarza Burnley zremisowanego 2:2 meczu. Mahrez był także częścią składu, który wygrał ostatnie siedem spotkań sezonu 2014/15, co z kolei pozwoliło Leicester uniknąć degradacji do Championship.