Cork oak (Quercus suber L.) and holm oak (Q. ilex L.) are among the most important tree species (economically and ecologically) in the Western Mediterranean region, where they define unique open woods (created and maintained by man) known as 'dehesas' in Spain. However, these formations are under increasing threat due to the lack of regeneration. We have analysed spatial genetic structure in a mixed parkland; inferences about gene dispersal have also been performed, according to the isolation by distance model. Noticeable differences have been detected between the species, despite their similar ecological roles. Restricted effective dispersal leads to kin structures in cork oak, up to 70 m, while no genetic structure is observed in holm oak. Our results suggest a very effective dispersal for the latter, with a local historical gene flow estimated between 55 and 95 m. This is the first time regeneration of Mediterranean oak parklands has been assessed from a genetic perspective. Effective gene flow detected for holm oaks allows us to discount the risk of inbreeding over successive generations. Thus, regeneration of Q. ilex dehesas will just require action directed to help the settlement of the saplings (such as limiting grazing). However, in those cases where densities are too low, more intense forestation (such as plantation and/or establishment of appropriate shelter) will be needed. The 'density threshold' for initiating regeneration will probably be higher for cork oak, due to its more limited dispersal and minor full-light tolerance.