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