In this chapter, I argue that international criminal law institutions must satisfy two criteria to justify their claim to legitimate authority. First, they need to ensure fair trials. But while fairness is a necessary condition for the legitimate authority of the international exercise of criminal justice, it is not a sufficient condition. Institutions need to answer the subordination complaint: When some rule, others are subordinated to their rule – and the point of legitimate institutions is to address how this fact can be reconciled with the equal status of persons. An adequate way to respond to the subordination complaint is to vest institutions with democratic procedures that ensure equal control over the coercive rule of an institution. In the final part of chapter five, I highlight two strategies that enable states and individuals to exercise equal control over the court. The first strategy involves a legislative assembly that deliberates and decides on questions of criminal justice and institutional design. The second strategy seeks to make judicial lawmaking, where it is inevitable, more accountable to the public.