Several species of egg parasitoids (Hymenoptera: Mymaridae and Trichogrammatidae) of the leafhopper pest of grapevines in Japan, Arboridia (Arboridia) apicalis (Nawa) (Hemiptera, Cicadellidae), were reared and identified for the first time. Using a combination of genetic and morphological evidence, Anagrus (Anagrus) arboridiae Triapitsyn & Adachi-Hagimori, sp. nov. (Mymaridae) is described and illustrated from Honshu Island (Shimane Prefecture) and Kyushu Island (Miyazaki Prefecture). It is shown to be different from Anagrus (Anagrus) japonicus Sahad and A. flaviapex Chiappini & Lin, to which it is most similar; the latter species was originally described from China and is newly recorded here from Okinawa Island, Japan. Mitochondrial and nuclear ribosomal DNA sequence data provide clear evidence for the separation of A. arboridiae from A. flaviapex, A. japonicus, and some other members of the Anagrus (Anagrus) atomus (L.) species group. Two other species of Anagrus Haliday, A. (Anagrus) avalae Soyka and A. atomus, are also identified in Japan from eggs of the leafhoppers Edwardsiana ishidae (Matsumura) and Eurhadina ? betularia Anufriev, respectively. An updated key to females of the Japanese species of Anagrus is given. Oligosita pallida Kryger (a new record for Japan), Oligosita sp., and an Aphelinoidea (Aphelinoidea) sp. (Trichogrammatidae) were the other, although much less abundant, apparent egg parasitoids of A. apicalis in Shimane Prefecture, mainly in non-organic vineyards.