Виконавча влада Вищим органом виконавчої влади до лютого 2006 була Державна Рада, що складалася з представників 14 народів Дагестану. Склад уряду затверджувався Державною радою, голова уряду — Народними зборами Дагестану.