The lychee gall midge, Litchiomyia chinensis Yang and Luo (Diptera: Cecidomyiidae), invaded Taiwan in 2008. This fly induces blistergalls on the leaves of lychee, Litchi chinensis Sonn (Sapindaceae), and causes significant yield losses. At present, its natural enemy complex is largely undocumented; thus, the overall aim of ongoing research is to investigate the natural enemies on L. chinensis in different areas and seasons in Taiwan. We describe two species that parasitise this gall midge: Quadrastichus lasallei, sp. n. and Quadrastichus johnlasallei, sp. n. that demonstrate biocontrol potential of this pest.