As political instability challenges China’s growing interests in the Mediterranean region, the European Union might prove to be the right partner for Beijing. This essay assesses the prospects for EU-Chinese security cooperation in the region. A shared doctrinal concern with nontraditional security provides a solid foundation, as proved by antipiracy efforts in the Gulf of Aden. This paves the way for nontraditional security cooperation in the Mediterranean region, for instance in the field of noncombatant evacuation. Yet a crucial precondition is that the EU behaves more coherently, in order to be perceived by China as a reliable partner.