Studies of past sea-level markers are commonly used to unveil the tectonic history and seismic behavior of subduction zones. We present new evidence on vertical motions of the Hellenic subduction zone as resulting from a suite of Late Pleistocene - Holocene shorelines in western Crete (Greece). Shoreline ages obtained by AMS radiocarbon dating of seashells, together with the reappraisal of shoreline ages from previous works, testify a long-term uplift rate of 2.5-2.7 mm/y. This average value, however, includes periods in which the vertical motions vary significantly: 2.6-3.2 mm/y subsidence rate from 42 ka to 23 ka, followed by ~7.7 mm/y sustained uplift rate from 23 ka to present. The last ~5 ky shows a relatively slower uplift rate of 3.0-3.3 mm/y, yet slightly higher than the long-term average. A preliminary tectonic model attempts at explaining these up and down motions by across-strike partitioning of fault activity in the subduction zone.