Магомедали Магомедов в августе 1987 года был избран председателем Президиума Верховного Совета Дагестанской АССР, в 1990-м - председателем Верховного Совета республики. С 1994 по 2006 был председателем Государственного совета (высшего органа исполнительной власти региона до 2006 г. - прим. ТАСС). 21 октября 2019 года указом президента РФ Магомедову было присвоено звание Героя труда Российской Федерации "за особые заслуги перед государством и народом".