Eurytoma erythrinae Gates & Delvare (Hymenoptera: Eurytomidae) is an important biological control agent of the erythrina gall wasp (EGW), Quadrastichus erythrinae Kim (Hymenoptera: Eulophidae), an invasive species likely originating in eastern Africa that is a threat to Erythrina trees in Hawaii and worldwide. Thousands of Erythrina trees in Hawaii have succumbed to EGW since 2005 and died within a few years of infestation. The endemic wiliwili tree, Erythrina sandwicensis, an important component of Hawaii's dry forests and one of few deciduous native trees, were severely impacted by this wasp. Early during the invasion by EGW it became evident that the endemic species may be driven to extinction, and exploration programs for natural enemies of the EGW started in December 2005. East Africa was selected as the starting point for natural enemy exploration owing to high native Erythina species richness. Several gall formers were found in Tanzania and a putative color variant type of Q. erythrinae was detected in association with three ectoparasitoids. During January 2006, the dominant parasitoid of this gall former was introduced to Hawaii and described as the new species, E. erythrinae. It was found in Ghana and South Africa attacking other gall wasp species on Erythrina. Eurytoma erythrinae was a voracious ectoparasitoid feeding as a predator on 1-5 adjacent EGW immatures to complete its development. Host specificity studies that included seven nontarget gall-forming species showed no evidence of attraction or parasitism by this parasitoid. Mean ± SEM longevity of host-deprived females (40.4 ± 2.2 days) was significantly higher than males (20.5 ± 1.1 days). Host feeding enhanced longevity of ovipositing females (51.3 ± 1.5 days). Female E. erythrinae is synovigenic, with high egg-maturation rate. Peak fecundity (105-239 offspring/female), host feeding biology, short life cycle (18.4 ± 0.1 days), and synchronization with the host were additional desirable attributes of this species. The parasitoid was approved for field release in Hawaii in November 2008. A total of 3998 wasps were distributed on six Hawaiian Islands, with establishment in less than a year. Impacts on high density infestations of EGW were sufficient to prevent tree deaths. Limited rates of parasitism on low-density galled leaves, flowers, and seedpods necessitated the consideration for releasing a second parasitoid, Aprostocetus nitens Prinsloo & Kelly (Hymenoptera: Eulophidae). We report on the reproductive characteristics and host specificity of E. erythinae that could be of importance for classical biocontrol programs in areas with an EGW problem.