The study of the Algarve margin on the basis of multichannel seismic profiles, tied with stratigraphic data from five exploration wells, illustrates the regional Cenozoic seismic stratigraphy and tectonics. Six seismic units (B to G), bounded by unconformities, form the Cenozoic cover that range in age from the early Paleocene to Quaternary. A stratigraphic correlation between the sedimentary record of the near Portuguese and Spanish areas is proposed, based on interpreted unconformities on seismic data considered to be related to main tectonic events that affected Iberia. This study provides a synthesis of the geodynamic evolution of the Gulf of Cadiz Portuguese margin in the context of the Africa-Eurasia plate boundary.