A new classification is proposed for the gall-midge tribe Aphidoletini including 4 subtribes, 10 genera, and 18 species: Aphidoletina—3 genera with 7 species (Aphidoletes, Tribremia, Ligulodiplosis), Monobremiina subtrib. n.—2 genera with 5 species (Monobremia, Shikotanodiplosis gen. n.), Aculeatodiplosina subtrib. n.—2 genera with 2 species (Aculeatodiplosis, Setodiplosis), and Triommatomyiina—3 genera with 4 species (Triommatomyia, Tingidoletes, Chanchudiplosis). New subtribes and a new genus with a new species are described. Shikotanodiplosis sundukovi gen. et sp. n. differs from Monobremia in a wide and curved aedeagus, basally swollen sclerotized hypoproct, and small basal lobes of the gonocoxites. Keys to the subtribes, genera, and species of Aphidoletini are given. The diagnoses of Aculeatodiplosis fasciata Fedotova et Sidorenko, 2005, Setodiplosis unifaria Fedotova, 2006, and Triommatomyia Mamaev, 1961 are supplemented with biometrical characters. Tribremia aphidophaga Marikovskij, 1956 is resurrected from synonyms of Aphidoletes aphidimyza (Rondani, 1847). © 2014, Pleiades Publishing, Inc.