Scent-marked substrates may inform conspecifics on the characteristics of territorial males. Scent-marks of male Carpetan rock lizards (Iberolacerta cyreni) affect space use of females, which by selecting an area may increase the probability of mating with the male that has scent-marked that area. However, males do not hold exclusive territories, and scent-marks of different individual males are often together. This may provide complex information from multiple sources on the social structure. Here, we examined female preference in response to scent marks of various males and combinations in a laboratory experiment. Females preferred areas scent-marked by territorial old males against those scent-marked by young satellite-sneaker males. This reflected the known preference of females for mating with old males. In a second experiment, females preferred areas scent-marked by two males to areas of similar size marked by a single male. This may increase the probability of obtaining multiple copulations with different males, which may favour sperm competition and cryptic female choice, or may be a way to avoid infertile males. Finally, when we experimentally over-marked the scent-marks of an old male with scent-marks of a young male, females did not avoid, nor prefer, the over-marked area, suggesting that the quality of the old male may override the presence of a satellite male. We suggest that, irrespective of the causes underlying why a female selects a scent-marked area, this strategy may affect her reproductive success, which may have the same evolutionary consequences that "direct" mate choice decisions of other animals.