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.