Since the invasion of Uroleucon nigrotuberculatum from North America we searched for parasitoids of this aphid on Solidago altissima in Japan to determine what species of native parasitoids attack the newly invasive aphid. We found three primary parasitoid species: Ephedrus plagiator and Praon yomenae (Braconidae, Aphidiinae) and Aphelinus albipodus (Aphelinidae). We also found eight hyperparasitoid species: Syrphophagus sp. (Encyrtidae), Dendrocerus carpenteri (Megaspilidae), Asaphes suspensus (Pteromalidae) and Pachyneuron aphidis (Pteromalidae) through both E. plagiator and A. albipodus; Phaenoglyphis villosa (Figitidae, Charipinae), Aprostocetus sp. (Eulophidae, Tetrastichinae) and D. laticeps through E. plagiator, and Alloxysta sp. nr brevis (Figitidae, Charipinae) through A. albipodus. Uroleucon nigrotuberculatum is usually attacked by rather polyphagous primary parasitoids, E. plagiator and A. albipodus, in Japan, where an oligophagous parasitoid specialized to allied aphid species is probably absent. The hyperparasitoid community of U. nigrotuberculatum is common to those of the aphids occurring in open field-type habitats in Japan.