In many African countries with hegemonic-party or de facto one-party systems, political leaders have historically exploited ostensibly proper constitutional amendments to undermine constitutionalism, a practice raising questions about the legitimacy, or lack thereof, of such amendments. This article argues that amendment legitimacy is contingent on achieving ‘broad consensus’, a concept endorsed by the African Charter on Democracy, Elections and Governance. Traditional amendment procedures, such as supermajorities and referendums, while crucial, have proven to be imperfect proxies for ensuring such broad consensus. To more effectively safeguard the core constitutional rules of democratic governance, this article contends that political parties must be recognised as key sites of power division and checks and balances. Accordingly, constitutional amendment procedures should require some level of cross-party approval for key amendments, thus preventing individual political groups, regardless of their dominance, from unilaterally altering fundamental rules of the game. This approach would not only enhance the legitimacy of amendments but also serve as a safeguard against contemporary forms of democratic backsliding, where incumbents exploit formal processes to undermine democratic competition. While this process might make constitutional changes more difficult, it would apply only to a narrow set of fundamental aspects of constitutional democracy. Moreover, it does not necessarily conflict with popular self-governance (and its majoritarian expression), but instead calls for an inclusive re-imagining of majoritarianism.