The nature of the relationship between multinational businesses and their host and home governments influences the character of such companies. Mistrusts, around the divergent interests of the stakeholders sometimes lead to relationship tensions. This research, using Kenya as its main case study and Nigeria as a comparative, will explore how the above stakeholders can reduce institutional and operational tensions that affect multinational business operations in Africa. Creating the enabling environment for policies that can lead to enhanced skills transfer and integrating local businesses into multinational business supply chain may be critical. Home government support can also help facilitate the above goals. In summary, the research aims to document and critique the policies of all the above stakeholders since independence, deepen our understanding of the dynamics in the relationships of the stakeholders, and facilitate the establishment of problem solving networks all aimed at enhancing the utility value of multinationals in Africa.