Abstract:-The OAU came into being in May 25th, 1963, when the then independent states of Africa met in Addis-Ababa, Ethiopia, to put in place the largest continent diplomatic organization. From the onset the Organization was battered and faced aggressive realpolitik of the major powers in their Cold War geopolitical calculations. Indeed, the brinkmanship game of the competitive interactional relations undermined the evolution of the OAU on issues such as decolonization, development, economic integration and political stability. Since the transition of the OAU to African Union (AU) in 2002, the Union is still marred by a series of problems, including economic, civil conflicts and wars. As such the paper recommends appropriate strategies to retool the myriad of problems and issues in order to strengthen the AU and to put the continent on a sound footing.