This article argues for the rethinking of the African Peace and Security Architecture (APSA) and calls for reforms in the wake of APSA’s 20th anniversary since its adoption. The article proposes the adoption of an APSA PLUS approach to allow for structured cooperation with other States and non-State actors beyond the African continent, as well as the expansion of the number and scope of the existing pillars from the current five to six. The findings of this article are intended to offer recommendations on key areas that could benefit from such efforts.