Since about 2005 relations between Greece and China have gained unprecedented momentum. At first glance, the timing and the reasons behind such a boost in bilateral relations between countries so distant and unequal in size are not entirely obvious. This essay examines how the strategic priorities of Greece and China met and describes the turning point that offered the opportunity. Emphasis is given to collaboration in the maritime sector, which is a strong asset of both countries. The essay also studies the strategic implications of such cooperation for the broader region of the eastern Mediterranean and the prospects it presents for Euro-Atlantic strategic priorities.