Palaeoenvironmental data and vegetation histories derived from local datasets are examined in the light of Early Neolithic agro-pastoral activities and resource exploitation in the southeastern Adriatic Sea. Palynological evidence is summarized from three locations within the study area and compared to contemporaneous archaeological evidence. Coastal marine archaeological assemblages in the study area indicate that Early Neolithic inhabitants expended significant energy on terrestrial and marine hunting and gathering, and long distance maritime travel, well after the regional introduction of agro-pastoralism.