Geophysical studies point to a complex tectonic and geodynamic evolution of the Alboran Basin and Gulf of Cadiz. Tomographic images show strong seismic waves velocity contrasts in the upper mantle. The high velocity anomaly beneath the Alboran Sea recovered by a number of studies is now a well established feature. Several geodynamic reconstructions have been proposed also on the base of these images. We present and elaborate on results coming from a recent tomography study which concentrates on both the Alboran and the adjacent Atlantic region. These new results, while they confirm the existence of the fast anomaly below the Alboran region, also show interesting features of the lithosphere-asthenosphere system below the Atlantic. A high velocity body is imaged roughly below the Horseshoe Abyssal plain down to sub-lithospheric depths. This feature suggests either a possible initiation or relic subduction. Pronounced low velocity anomalies pervade the upper mantle below the Atlantic region and separate the lithospheres of the two regions. We also notice a strong change of the upper mantle velocity structure going from south to north across the Gorringe Bank. This variation in structure could be related to the different evolution in the opening of the central and northern Atlantic oceans.