In natural populations the mating success of males depends on different factors. By enhancing the intensity of secondary sexual characters, testosterone can play a role in mate choice. However, paradoxically, testosterone can also decrease immunocompetence and thus potentially diminish attractiveness. To estimate the influence of testosterone on male mating success in the wall lizard, Podarcis muralis, we characterized nine polymorphic microsatellite loci. There were three to 12 alleles per locus in the five to 16 individuals screened. These microsatellites will also be useful in determining population structure in this species.