Career
Yahaya worked as a development worker for the Tolon-Kumbungu District of the Northern Region. From 1996 to 2006 he worked with the international non-governmental organization Ghanaian Danish Community Programme as a development officer After his contract with the Danish International Development Agency (DANIDA) ended, he worked with Kings Village, another international non-governmental organization which helped in the areas of community education and health.
He worked to improve the quality of life of the people in the district till he appointed acting country Director of the non-governmental organization until his election as Member of Parliament.
Moses Yahaya"s relationships with the British Army with assistance from the United Kingdom based organization 58AI aided him to drill 67 boreholes for 32 communities in the Tolon-Kumbungu District.
He lobbied for 136 boreholes for the 116 communities in the Kumbungu area and connected 7 communities with pipe borne water. He secured loans for women groups to help them to develop self-help financial activities.
He served as the assemblyman for one of the communities in the Kumbungu constituency. 2012 election
2013 by-election
In 2013, the Electoral Commission announced that it would hold a by-election in Kumbungu to fill the vacant parliamentary seat.
The seat became vacant after the incumbent Member of Parliament, Muhammad Mumuni, was appointed the secretary-general of the Economic Community of West African States (ECOWAS) and African Caribbean Pacific countries to complete the tenure of Doctor Mohammed Ibn Chambas.
Yahaya competed against two other candidates, Imoro Yakubu Kakpagu of the NDC and Ahmed Nasiru Mohammed of the Progressive People"s Party (PPP). Yahaya got 13,029 votes representing 51.80% of the total votes cast. He thus becomes the only Convention People"s Party Member of Parliament for the term 2013 to 2017.