Правительство, согласно республиканской конституции, было образовано после выборов нового состава Госсовета и его председателя Магомедали Магомедова как главы республики. Выборы прошли 25 июня этого года, Магомедов официально вступил в должность месяц спустя.
С 1997 года кабинет министров Дагестана возглавляет Хизри Шихсаидов, являясь, также по конституции республики, первым заместителем председателя Госсовета.
Состав вновь образованного правительства значительных кадровых изменений не претерпел. В то же время число вице-премьеров уменьшено с восьми до семи человек. Возросло количество министерств /с 15 до 18/. Среди вновь образованных министерство юстиции, министерство строительства и архитектуры /бывший Госкомстрой/, министерство транспорта, дорожного хозяйства и телекоммуникаций, министерство по делам молодежи и туризму /прежде комитет правительства Дагестана/.
Создание новых и преобразование в министерства ряда отраслевых органов исполнительной власти вызвано необходимостью поднять в республике на современный уровень эти сферы общественного развития, отметил председатель Госсовета Дагестана Магомедали Магомедов.