Makhloufi liet zich voor het eerst op internationaal niveau zien bij de wereldkampioenschappen veldlopen voor junioren in Mombassa, Kenia, waar hij op een anonieme 82e plaats finishte. Twee jaar later deed hij het bij de senioren beter, door bij de Middellandse Zeespelen in het Italiaanse Pescara op de 1500 m in 3.39,37 als vierde net buiten het podium te finishen. Kort daarna verbeterde hij tijdens het Golden Gala, een wedstrijd in de Diamond League-reeks, zijn PR op deze afstand tot 3.34,34. Hij veroverde dat jaar ook zijn eerste nationale titel op dit onderdeel en werd uitgezonden naar de wereldkampioenschappen in Berlijn, waar hij in de halve finale strandde.In 2010 stelde hij tijdens de Herculis-meeting zijn PR op de 1500 m opnieuw scherper tot 3.32,94, waarmee hij zich dat jaar bij de beste twintig 1500 m-atleten ter wereld schaarde. Bij de Afrikaanse kampioenschappen wist hij op de 1500 m de finale te bereiken, maar slaagde er niet in om de finish te halen.