Microsatellite markers are widely used in linkage mapping, parentage testing, population genetic studies, and molecular evolution studies in many agricultural species, while only a limited number of ostrich (Struthio camelus) microsatellites have been isolated. Thus, we constructed a random small-insert genomic library and a microsatellite-enriched library containing CA repeats. Fourteen clones containing CA repeats were isolated from 3462 clones in the non-enriched library by radioactive screening and 248 positive clones were isolated from 300 sequenced clones from the enriched library by PCR screening. After the enrichment procedures, the proportion of clones containing CA repeats was raised to 78.8%, compared with 0.4% in the non-enriched libraries, indicating that the enrichment value approaches 200 fold, which decreased the time and cost of cloning. The number of complete simple CA repeats in these positive clones ranged from 5 to 29. The primers for 94 of these microsatellites were developed and used to detect polymorphisms, of which 61 loci exhibited length polymorphisms in 17 unrelated ostrich individuals. The new polymorphic microsatellite markers we have identified and characterized will contribute to the ostrich genetic map, parentage testing, and comparative genomics between avian species.