Mary Mugyenyi is a Ugandan politician and a representative in the parliament of East African Legislative Assembly. She is the former member of parliament of Nyabushozi County in Kiruhura District. She is a wife to the former Bank of Uganda executive director Joshua Mugyenyi.