Later that year, he resigned from his position on the Grand Council of French West Africa. Shortly afterwards, Maga became a member of the committees on national education and on justice and legislation, and was named Secretary of the Assemblée on January 25, 1956. When Félix Gaillard became Prime Minister of France in November 1957, he appointed Maga to the position of Secretary of State of Labor, a post he served in until the end of the Gaillard ministry on April 15, 1958.