This article explores the relationship between state sovereignty and the enforcement of international criminal law under the Rome Statute of the International Criminal Court. This doing, it attempts to map out the ambivalent and sometimes contradictory roles that different typologies sovereignty play in advancing or hindering the enforcement of international criminal law. After a brief survey of the literature on the debate over 'international law vs. state sovereignty', the paper focuses on one specific aspect of the newly established ICC: the conditions for case admissibility. The analysis will show that the relationship between state sovereignty and international criminal justice is a dynamic and complex one, which needs to be understood and contextualized within the current system of international relations.