It begins historically with brief findings that challenge contemporary versions of women’s political progress in the west by presenting four case studies from the last millennium that suggest an alternative interpretation. It reflects on these case studies and on the radically changing paradigms that characterize the last millennium over time and space. It then focuses briefly different historical relationships to the Convention on the Elimination of All Forms of Discrimination Against Women or CEDAW throughout its history. These include: (1) participating in actions for its ratification from Atlantic Canada, (2) relative indifference because of the growing acceptance of the legitimacy of women’s rights in Canada during the 1980s; (3) feelings of its growing significance in legitimizing the human rights of women in light of conservative forces within Canada in the 2000s and new forms of patriarchy starting in the 1990s; and (5) concerns about challenges to CEDAW in Canada that need action via the Optional protocol. The paper concludes with a reflection on CEDAW, human rights and Constitutionalism from several paradigmatic perspectives, including one from North America’s first nations.