Objectives: The aim of this study is to analyze mitochondrial DNA and Y-chromosome lineages in a range of Atlantic and Mediterranean populations of the Iberian Peninsula in search of genetic differences between both façades and to uncover the most probable geographic origin and coalescence ages of lineages. Methods: The control region of mitochondrial DNA and haplogroup diagnostic positions were analyzed in 575 subjects and Y-chromosome markers were typed in 260 unrelated males. Moreover, previously published data were compiled and used in the analyses. Results: The level of genetic structure deduced from uniparental markers for the Iberian Peninsula was weak, with stronger Atlantic versus Mediterranean than North to South differentiation and larger diversities in the South. In general, mitochondrial DNA haplogroups had mainly Paleolithic and Mesolithic coalescences in Europe, although some of them, ruling out drift effects, seem to have younger implantation in Central Europe and the Atlantic areas than in the Mediterranean (I, J, J2a, T1, and W) while others as N1 and X could have reached the Iberian Peninsula at the Neolithic transition. On the other hand, younger coalescence ages are being proposed for the arriving or spread of the bulk of Y-chromosome lineages in Europe. Conclusions: The major haplotypic affinities found for all the Iberian Peninsula regions were always with North Africa and the Atlantic Islands. These results draw an Atlantic network that clearly resembles those of the Megalithic Copper and Bronze cultures at this part of Europe. Am. J. Hum. Biol. 26:130-141, 2014. © 2013 Wiley Periodicals, Inc.