Paradoxically, as much as Africa’s current problems are often rooted in the past, the continent today finds itself squarely at the forefront of new security thinking. Although the international community historically has played a critical role in shaping the African security agenda, true security—and solutions—begins at home. The often misappropriated mantra of ‘African solutions for African problems’ has taken on real and significant meaning in recent years with the development and implementation of new national, sub-regional, and regional approaches to advancing peace and security. This chapter examines these approaches, past shortcomings of the modern African state and its limitations, and looks at ways the African Union, regional NGOs, and civil society are seeking to fashion a cooperative security culture for 21st century needs. Without doubt many obstacles and challenges still remain, but these efforts are already proving useful in recasting the continent’s security priorities and, moreover, in establishing a direction for future engagement by Africans and non-Africans alike.