Catatan tercepat Makhloufi tahun 2011 (3:34,4 menit) terjadi pada pertemuan nasional di Algiers dan ia berkompetisi dua kali di sirkuit Diamond League 2011 (di Doha dan Stockholm). Setelah meraih gelar kedua Aljazair 1500 m, ia kembali terpilih untuk tim Kejuaraan Dunia dan kembali mencapai tahap semifinal.
Pada All-Africa Games 2011 ia membuat terobosan internasional. Dia memenangkan medali perunggu 1500 m di belakang lawan Kenya, kemudian mengalahkan Boaz Kiplagat Lalang yang jauh lebih diunggulkan di final 800 meter untuk merebut medali emas kontinental pertamanya.
Pada awal Juni 2013, saat dalam persiapan di Barcelona untuk Kejuaraan Dunia Atletik 2013, ia mengidap penyakit hati (hepatitis A) dan dirawat di rumah sakit pada 12 Juni. Ia hanya mengikuti perlombaan Mile di Eugene, Oregon pada 1 Juni 2013 dan kemudian diumumkan tidak berpartisipasi pada kejuaraan dunia di Moskow tahun itu.
Pada tanggal 1 Juli 2015, ia memenangkan pertemuan Atletik Klasik Eropa 1000m di Tomblaine, Prancis dengan rekor baru Aljazair 2:13.08 mengalahkan rekor yang ada yang dibuat oleh Noureddine Morceli sejak 1993.
Pada tanggal 15 Agustus 2016, ia mencetak rekor pribadi terbaik dan Aljazair baru di final 800m di Olimpiade di Rio dengan waktu 1:42:61 finis kedua di belakang David Rudisha dari Kenya.
