There is a general understanding that leadership is the key to the success of any organization. This research examined whether the leadership style of Kofi Annan as the Secretary General of UN had an impact on the successful implementation of the Sub-Saharan Africa agenda. Annan served as the UN Secretary General for two consecutive terms between 1997 and 2006. He joined the UN in 1962 and rose through the ranks before becoming the Secretary General in 1997. The UN is the world body formed in 1945 with the purpose of bringing all nations of the world together in the quest to achieve world peace, security, stability, and economic development, based on the principles of justice, human dignity, and the well-being of all humanity. It strives to promote concerted effort among the member countries to tackle global challenges by balancing their individual national interests and the global interests. Currently, it has 192 members and 47 members are from the Sub-Saharan Africa. The Sub-Saharan Africa remains paralyzed by under-developed, poor governance, poverty, conflicts, hunger, low life expectancy, and illiteracy. Therefore, the Sub-Saharan Africa agenda during Annan’s tenure was to alleviate the region from these fore-stated challenges. The study demonstrated that leaders apply diverse leadership styles to suit the prevailing situation. The study applied qualitative research methodology and revealed that Annan possessed a predominantly participative style of leadership as evidenced while implementing the Sub-Saharan Africa agenda.