В 1994 году в Дагестане была принята первая в её истории Конституция.
Согласно Конституции Дагестана 1994, полномочия членов Государственного совета длились 4 года, но срок полномочий первого состава Госсовета составлял два года. Председателем Госсовета выборщиками был избран Магомедали Магомедов, действующий руководитель Дагестана (Председатель Верховного Совета Республики Дагестан).
В 1996 году, когда полномочия председателя Госсовета Магомедали Магомедова подходили к концу, связанные с ним депутаты Народного собрания выступили «по просьбам трудящихся» с заявлением о продлении полномочий членов Госсовета. Это противоречило республиканской Конституции, но Конституционный Суд разрешил. Провели Конституционное собрание с тайным (!) голосованием и продлили полномочия до 1998 года.
В 1998 году состоялись скандальные выборы, на которых Магомедов был избран Председателем Госсовета и в третий раз возглавил республику. В качестве некоего баланса в дагестанскую Конституцию внесли поправку о том, что лицо одной и той же национальности не может возглавлять Госсовет более двух раз подряд.
В 2002 году Магомедов ещё раз избирается главой Дагестана, а на возмущение общественности в связи с тем, что человек одной национальности уже в 4 раз возглавит Дагестан было сказано: так поправка действует только с 1998 году.