This paper examines how each elements of “good governance infrastructure” may influence the “ease of doing business” for a sample of 41 African countries from 2005 to 2012. The empirical results from GMM and other estimation methods reveal government effectiveness, political stability, rule of law, regulatory quality, and absence of corruption are robust determinants for creating conducive business atmosphere, taking into account other factors such as human capital, physical infrastructure and the level of development of a country. Nevertheless, no evidence has been found for voice & accountability to significantly affect the ease of doing business. This implies a government that may enhance political stability, rule of law. Government effectiveness and low level of corruption is likely to create a more favorable business atmosphere despite offsetting deficiencies in voice and accountability.