20 августа 1996 года в Махачкале убит министр финансов, вице-премьер Республики Дагестан Гамид Гамидов. Взрывное устройство, эквивалентное 3 кг тротила, сработало около здания Министерства финансов. Погибли пять человек, в том числе вице-премьер.
19 ноября 2000 года во 2-й горбольнице Махачкалы скончался известный дагестанский политик, бывший депутат Народного собрания Дагестана, лидер национального движения лакского народа "Кази-Кумух" Магомед Хачилаев. Его застрелил охранник во время ссоры.
26 декабря 2000 года в Махачкале совершено покушение на депутата Народного собрания Дагестана Шарапудина Мусаева. Мусаев не пострадал. Ранения получили двое его охранников.
24 октября 2001 года в городе Кизилъюрт в своей квартире убита заместитель главы местной администрации Фатимат Юсупова.
31 мая 2001 года в Махачкале предотвращено покушение на жизнь председателя Народного собрания Республики Дагестан Муху Алиева. Один из сотрудников службы безопасности спикера парламента обнаружил на дереве напротив дома, где проживает Алиев, гранатомет "Муха", направленный на окна его квартиры во взведенном состоянии.
31 октября 2001 года в Махачкале расстреляны вице-спикер парламента Республики Дагестан Арсен Каммаев и председатель дагестанского Промстройбанка Абдухалик Мусаев. Преступники устроили засаду у дома Каммаева.
22 января 2002 года в Махачкале убиты вице-мэр города Ахмед Алиев и его жена. Они были расстреляны у себя дома на улице Батыра Мурзаева.
21 марта 2002 года совершено покушение на прокурора Советского района Махачкалы Магомеда Уруджева. У дома прокурора сработало самодельное взрывное устройство. Магомед Уруджев не пострадал.
8 апреля 2002 года на улице Гаджиева в Махачкале неизвестные обстреляли из гранатомета кортеж главы администрации города Саида Амирова. Никто не пострадал. Этот инцидент стал пятнадцатым по счету покушением на мэра Махачкалы. Первое было совершено в сентябре 1998 года: тогда на улице Пархоменко неподалеку от дома Амирова был взорван начиненной тротилом "УАЗ". Погибли 18 человек, десятки получили ранения.
15 апреля 2002 года в Буйнакске совершено покушение на главу администрации города Абакара Акаева. Сработало самодельное взрывное устройство, заложенное на пути следования служебного автомобиля мэра. Акаев не пострадал.
5 мая 2002 года совершено покушение на начальника отдела по борьбе с незаконным оборотом наркотиков МВД Дагестана Умахана Умаханова. Недалеко от города Хасавъюрт служебный автомобиль Умаханова был обстрелян из автомата Калашникова из проезжавшего мимо автомобиля "ВАЗ-21099".
27 сентября 2002 года в центре Махачкалы неизвестные обстреляли из автоматов служебный автомобиль начальника Управления по борьбе с экстремизмом и уголовным терроризмом МВД Дагестана полковника милиции Ахвердилава Акилова. Начальник управления и его водитель погибли.
30 декабря 2002 года в Махачкале совершено нападение на заместителя министра транспорта и связи Республики Дагестан Руслана Гаджибекова. Неизвестные, вооруженные бейсбольными битами, избили Гаджибекова в фойе здания министерства.
20 февраля 2003 года в Махачкале совершено покушение на заместителя начальника Управления по борьбе с организованной преступностью (УБОП) МВД Дагестана майора Арипа Курбаналиева. Милиционер был тяжело ранен.
11 августа 2003 года в Махачкале возле своего дома на улице Титова убит бывший депутат Госдумы, бывший председатель Союза мусульман России Надиршах Хачилаев.