Balyeku was in 2010 elected as the National Resistance Movement (NRM) chairperson Jinja District.[5] During the 2011 general elections, Balyeku contested for the Jinja west member of parliament seat against FDC's Harry Kasigwa who was the incumbent at the time.[6] Other contestants included Fred Kasisa (NRM), Simon Muyanga Lutaaya (FDC), and Zaake Kibedi (NRM) among others.[7]
He was in 2019 investigated in land issues but was later cleared by the Catherine Bamugemereire land commission.[8][9]
While still in parliament, Balyeku advocated for local investors to be recognised and helped by the government.[10] He also used to support traders mostly women SACCOs in his constituency.[11]
In 2020, he returned the shs 20 million which had been given to members of parliament to aid them in the fight against COVID-19.[12]
In the 2021 elections, Balyeku Moses Grace lost the parliamentary seat to FDC's Timothy Batuwa.[13]
