Гаджи Махачев в 1967 году был осужден на три года по статьям 89.2 (кража государственного или общественного имущества) и 145.2 УК (грабеж) РСФСР, досрочно освобожден в 1968 году.
19 декабря 1980 г. Махачев был вновь осужден Верховным судом Дагестанской АССР на 6 лет по статьям 108.1 (умышленное тяжкое телесное повреждение), 112.1 (умышленное легкое телесное повреждение), 218.1 (незаконное ношение, хранение, приобретение, изготовление или сбыт оружия, боевых припасов или взрывчатых веществ) УК РСФСР. Отбыв 3 года, 3 месяца и 23 дня был освобожден условно досрочно.
Наказание отбывал в Оренбургской области.
В 1988 году основал Народный фронт имени имама Шамиля (НФШ), активисты которой принимали заметное участие в "межэтнических столкновениях", происходивших между чеченцами и аварцами в 1989—1990 годы и между кумыками и аварцами в 1991 году.
С 1998 года, вплоть до избрания депутатом Государственной Думы в 1999 году занимал должность заместителя Председателя Правительства Республики Дагестан.
24 декабря 2007 года Махачев назначен Постоянным представителем Республики Дагестан при Президенте Российской Федерации.
че то как то ты только минусы собрал
На федеральный уровень политическая карьера Гаджи Махачева вышла в 1999 году, во время нападения отрядов Басаева и Хаттаба на Дагестан. Именно Махачев оказался одним из самых активных организаторов сопротивления террористам, возглавив отряды народного ополчения в Ботлихском районе республики.
В 1999 году Гаджи Махачев впервые был избран депутатом Государственной Думы.
В этом статусе он неоднократно имел стычки с политиками, выражавшими националистически взгляды.
Особенно наблюдателям запомнилось его неоднократное противостояние с Владимиром Жириновским.
Отметился Гаджи Махачев и на международной арене, в 2001 году дав физический отпор в здании парламентской Ассамблеи Совета Европы представителю так называемого «парламента Ичкерии».
С 2007 года Гаджи Махачев занимал пост Постоянного представителя Республики Дагестан при Президенте Российской Федерации. На должность заместителя председателя Правительства Республики Дагестан Махачев был назначен совсем недавно, в конце сентября 2013 года.