The Cnaphalocrocis medinalis (Guenée) is one of the most important rice pests in Asia and is difficult to control by chemical insecticides due to its rapid development of resistance. To screen potential species for biological control of C. medinalis, we investigated the effects of temperature (20, 24, 28, 32, and 36 °C) and host age (1-, 2-, 3-, and 4-d-old) on the fecundity of four Trichogramma spp. on C. medinalis eggs. Our results indicated that C. medinalis eggs were acceptable to T. japonicum, T. chilonis, T. dendrolimi, and T. ostriniae, though no eggs were parasitized at 36 °C. There were no significant differences in parasitism among the four Trichogramma species under the tested temperature regions, except at 20 °C where parasitism by T. japonicum was significantly higher than that by T. chilonis and T. ostriniae. However, T. japonicum had significantly more progeny than the other three Trichogramma species at 32 °C. All four Trichogramma species performed well on 1-, 2-, and 3-d-old C. medinalis eggs, but parasitism on 4-d-old eggs was significantly reduced. Trichogramma japonicum parasitized the highest number of C. medinalis eggs on different aged hosts and had more progeny than the other Trichogramma species, especially on 3-d-old hosts. In conclusion, T. japonicum exhibited better performance on C. medinalis eggs than the other three Trichogramma species and could be considered as our most suitable Trichogramma candidate for control of C. medinalis.