We have developed a set of eight polymorphic nuclear microsatellite markers for the Mediterranean shrub Pistacia lentiscus by means of an enriched library method. Characterization for the eight loci was carried out on 42 individuals from two populations sampled in southern Spain. The overall number of alleles detected was 59, ranging from three to 13 per locus. Expected heterozygosity per locus and population ranged from 0.139 to 0.895. Two loci albeit only in one population (Seville) departed significantly from Hardy–Weinberg equilibrium expectations and no linkage disequilibrium between pairs of loci was detected. These markers will be used in studies of gene flow across a fragmented landscape.