A former military officer, Maj(rtd) Madoka has served in various senior level capacities. He is a former Minister for Foreign Affairs, Interior and National Administration. In the corporate world he served as Director Human Resources of Kenya Breweries, Chairman of KPA, KRA, St. Johns Kenya, ASK among others. He was voted a noteworthy Foreign Affairs Minister by Marquis.