Makhloufi ble senior i 2009, og ved Middelhavslekene 2009 kom han på 4.-plass på 1500 meter med tiden 3:39,37. Hans landsmann Antar Zerguelaine vant gullet på denne distansen. Ved Golden Gala samme år satte han ny personlig rekord på 3:34,34 på 1500 meter, og han vant sin første nasjonale tittel dette året. Ved VM i friidrett 2009 nådde han semifinalen, men ble der slått ut med tiden 3:37,87. Han vant sin første algeriske tittel på 1500 meter i 2009.