The egg parasitoid Gonatocerus ashmeadi Girault (Hymenoptera: Mymaridae), was introduced into French Polynesia as a biological control agent to control the invasive plant feeding pest Homalodisca vitripennis (Germar) (Hemiptera: Cicadellidae). The short-distance dispersal of G. ashmeadi was monitored as part of the biological control program. G. ashmeadi showed exponential dispersal capacity with 47 m/day being a minimum estimate of its natural rate of spread at high host densities (>150 nymphs per minute of sweep net sampling) in urbanized areas at sea level, which were characterized by a high diversity of exotic ornamental plants. This rate of spread contrasted starkly with almost nonexistent establishment and dispersal where host densities were very low (<2 nymphs per minute of sweep net sampling) at high elevation (800 m) with relatively undisturbed native vegetation. Survey results across different altitudes revealed an effect of vegetative diversity and host density on the measurable mobility and establishment of G. ashmeadi. In contrast, no significant influence of wind direction was found on G. ashmeadi dispersal rate or direction. Survey results for G. ashmeadi from French Polynesia suggest that the best release establishment strategies for classical biological control of H. vitripennis are: (1) many small releases where host density is high, or (2) larger and fewer releases where host densities are low.