A review of the implementation of the Action Plan of the NEPAD Environment Initiative revealed some noteworthy achievements and recommendations that can lessen the challenges encountered. The review is divided into six sections. Following the introduction, section two offers an overview of the status of environment in Africa. Section three details developments in the implementation of the EAP, while section four and five focus on the challenges encountered and lessons learnt during implementation. Section six closes the review by presenting recommendations of enhancing the EAP for future activities.