The Continental Education Strategy for Africa (2016 -2025) as an initiative by the African Union holds a lot of potential in the prospective transformation of education in Africa. With its focus on all levels of education and collaborated efforts at the continental, regional and national level, it provides relevant strategies for attaining its goals within its targeted 2016-2025-time frame. Since its inception, progress in implementation of the CESA 16-25 has been minimal. This paper provides an analysis of the challenges faced, practical reasons for its implementation, experiences and lessons gained from the implementation. It also explores the possibility of deploying alternative ways which are more effective for the implementation of the CESA 16-25.