Najszybszy bieg Makhloufiego w roku 2011 (2:34,4) przypadł na mistrzostwa kraju w Algierze (zdobył złoto). W tym samym roku dwukrotnie brał też udział w mityngach Diamentowej Ligi (w Ad-Dausze i w Sztokholmie). Po zdobyciu swojego drugiego złotego medalu mistrzostw Algierii w biegu na 1500 metrów, ponownie został wybrany do reprezentacji na mistrzostwa świata i ponownie odpadł w półfinale. Przełomowe dla Algierczyka okazały się być igrzyska afrykańskie w tym samym roku. Wówczas to dobiegając za Kenijczykami zdobył brąz w biegu na 1500 metrów, jak również pokonał w biegu na 800 metrów faworyzowanego Boaza Kiplagata Lalanga, dzięki czemu zdobył swój pierwszy złoty medal na arenie afrykańskiej.
Po tym sukcesie, w sezonie 2012 zaczął częściej biegać na dystansie 800 metrów. Jego pierwszy start na 1500 metrów odbył się w czasie mityngu w Rabacie, gdzie zajął drugie miejsce. W tym samym roku poprawił także swój rekord na dystansie 800 metrów wynikiem 1:44,88 minuty uzyskanym w Sztokholmie. Bazując na doświadczeniu uzyskanym podczas mistrzostw kontynentu, w Mistrzostwach Afryki w 2012 roku w biegu na 800 metrów Makhloufi nie pozwolił się wyprzedzić Kenijczykom i zdobył złoty medal, ustanawiając przy tym swój rekord życiowy (1:43,88).