В декабре 2003 года, состоялись выборы в Государственную Думу ФС РФ IV созыва. В высшем законодательном органе страны 11 депутатов - дагестанцев. Из них три одномандатника и восемь депутатов избранных по партийным спискам. По махачкалинскому одномандатному округу второй раз избиратели оказали доверие Махачеву Гаджи Нухиевичу. Очередной приезд депутата на Родину посвящен встрече с избирателями, вместе с Гаджи Махачевым встретиться с земляками - дагестанцами приехал и сенатор Совета Федерации Рамазан Абдулатипов. Встречи прошли с жителями городов Кизляр, Кизилюрт, Кизлярского, Кизилюртовского, Шамильского и Гунибского районов. В своем выступлении депутат Госдумы РФ Гаджи Махачев поблагодарил избирателей за поддержку Владимира Путина на президентских выборах и за оказанное ему доверие в очередной раз представлять Дагестан в парламенте России. На встрече избиратели обратились к представителям Федерального Собрания, с предложениями внести ряд поправок по целому блоку социальных вопросов: в частности по повышению заработной платы, увеличению размера детских пособий и надбавок к пенсиям. Избиратели поднимали вопросы по формированию нового Правительства России и общественно - политической ситуации в Дагестане. Получив большой пакет новых наказов, Гаджи Махачев пообещал еще не раз встретиться и доложить о ходе решений вопросов поднятых на встрече с избирателями.