While previous inferences based on modern haplogroup J Y-chromosomes implicated a main Neolithic dissemination, here we propose a later arrival of J lineages into Iberia using a combination of novel Portuguese Y-chromosomal data and recent evidence from ancient DNA. Our analysis suggests that a substantial tranche of J1-M267 lineages was likely carried into the Iberian Peninsula as a consequence of the trans-Mediterranean contacts during the first millennium BC, while most of the J2-M172 lineages may be associated with post-Neolithic population movements within Europe.