The aim of the current study was to search for genetic markers, microsatellite loci associated with laying performance in ostriches. The material consisted of two groups of ostrich hens characterized by high or low laying performance (over 75 and less than 25 eggs per season, respectively). The investigation covered 30 microsatellite loci characteristic for the ostrich (the CAU group) and led to identification of significant differences in allele and genotype frequencies between the two groups of hens considered. Out of a total of 30 microsatellite loci examined, 28 showed different alleles in relation to analyzed performance groups. In hens of high laying performance (HP group, n = 12), specific alleles occurred in 23 microsatellite loci (40 alleles of 243 identified), while in those of low egg production (LP group, n = 12), they occurred in 22 (51 alleles of 243 identified). The results indicate the usefulness of the microsatellite loci as the potential genetic markers associated with laying performance that can be applied for genetic improvement of ostrich flocks.