Магомеду Сулейманову в 2018 году инкриминировали создание преступного сообщества и превышение должностных полномочий.

Первое уголовное дело было возбуждено в отношении Магомеда Сулейманова как бывшего руководителя территориального фонда обязательного медицинского страхования по Дагестану. По версии следствия, руководя терфондом, Сулейманов был причастен к хищению 210 млн руб. за якобы оказанные организацией медицинские услуги. Уже в роли врио мэра Махачкалы, считали представители следствия и обвинения, Сулейманов мог незаконно переоформить в собственность ОАО «Даггаз» земельный участок площадью 38 000 кв. м стоимостью 96 млн рублей.
В июле 2022 года над Магомедом Сулеймановым состоялся суд, который вынес в его отношении оправдательный приговор по вменяемым статьям. Тогда прокуратура не согласилась с решением суда и обжаловало его в высшей инстанции. В результате Верховный суд РД принял сторону своих коллег. Его определением обжалуемое надзорным органом решение оставлено в силе.