Правовую основу деятельности Правительства Республики Мордовия составляют Конституция Российской Федерации, федеральные законы, иные нормативные правовые акты Российской Федерации, Конституция Республики Мордовия, законы Республики Мордовия, нормативные правовые акты Главы Республики Мордовия.