Anthropogenic habitat deterioration can promote changes in plant mating systems that subsequently may affect progeny performance, thereby conditioning plant recruitment for the next generation. However, very few studies yet tested mating system parameters other than outcrossing rates; and the direct effects of the genetic diversity of the pollen received by maternal plants (i.e. correlated paternity) has often been overlooked. In this study, we investigated the relation between correlated paternity and progeny performance in two common Mediterranean shrubs, Myrtus communis and Pistacia lentiscus. To do so, we collected open-pollinated progeny from selected maternal plants, calculated mating system parameters using microsatellite genotyping and conducted sowing experiments under greenhouse and field conditions. Our results showed that some progeny fitness components were negatively affected by the high correlated paternity of maternal plants. In Myrtus communis, high correlated paternity had a negative effect on the proportion and timing of seedling emergence in the natural field conditions and in the greenhouse sowing experiment, respectively. In Pistacia lentiscus, seedling emergence time under field conditions was also negatively influenced by high correlated paternity and a progeny survival analysis in the field experiment showed greater mortality of seedlings from maternal plants with high correlated paternity. Overall, we found effects of correlated paternity on the progeny performance of Myrtus communis, a self-compatible species. Further, we also detected effects of correlated paternity on the progeny emergence time and survival in Pistacia lentiscus, an obligate outcrossed species. This study represents one of the few existing empirical examples which highlight the influence that correlated paternity may exert on progeny performance in multiple stages during early seedling growth.