The adoption of the Rome Statute of the International Criminal Court (ICC) was widely lauded as a success with regard to the recognition and potential prosecution of conflict-related sexual violence. More than twenty years later, however, many observers are disillusioned with the ICC’s dire track record concerning the implementation of its progressive legal framework. In many cases, the Court and particularly its Prosecutor have been criticized for failing to adequately address and prioritize sexual violence, culminating in only a single final conviction since 2002. Nevertheless, the ICC’s emerging practice shows progress with regard to the conceptual understanding of conflict-related sexual violence and the realization of the Statute’s full potential in ensuring accountability for sexual crimes. Taking into account the evolving jurisprudence, the Article explores the persisting challenges and the perceived gap between aspirations and reality regarding the prosecution of sexual violence at the ICC.