This article uses the theoretical framework of “performative sovereignty” to analyze the role of sovereignty in the Palestinian Authority’s interactions with human rights treaty bodies and to the judicial decisions of the Palestine Supreme Constitutional Court. We argue that, in contrast to dominant views of sovereignty as a threshold, sovereignty is performed through a series of discrete (yet related) interactions and practices that—when accepted by their designated audience—result in rights and privileges being granted, accompanied by sovereign status. Analyzing both Palestinian communications with human rights treaty bodies and cases brought before the Palestinian Supreme Constitutional Court, we argue that the drive to perform sovereignty helps explain states’ actions in joining and reporting to human rights treaty bodies and the responses those actions have elicited. We also find that sovereignty operates as an iron cage—an almost ubiquitous framework—that structures (both constrains and enables) the possible actions of different actors in the field of human rights. The inquiry deepens our understanding of the development and operation of human rights and the role of statehood in shaping the global legal order.