A phylogeny of the Agaonidae (Chalcidoidea) in their restricted sense, pollinators of Ficus species (Moraceae), is estimated using 4182 nucleotides from six genes, obtained from 101 species representing 19 of the 20 recognized genera, and four outgroups. Data analysed by parsimony and Bayesian inference methods demonstrate that Agaonidae are monophyletic and that the previous classification is not supported. Agaonidae are partitioned into four groups: (i) Tetrapus, (ii) Ceratosolen + Kradibia, (iii) some Blastophaga + Wiebesia species, and (iv) all genera associated with monoecious figs and a few Blastophaga and Wiebesia. The latter group is subdivided into subgroups: (i) Pleistodontes, (ii) Blastophaga psenes and neocaledonian Dolichoris, (iii) some Blastophaga and Wiebesia species, and (iv) Platyscapa, all afrotropical genera and all genera associated with section Conosycea. Eleven genera were recovered as monophyletic, six were para-or polyphyletic, and two cannot be tested with our data set. Based on our phylogeny we propose a new classification for the Agaonidae. Two new subfamilies are proposed: Tetrapusiinae for the genus Tetrapus, and Kradibiinae for Ceratosolen + Kradibia. Liporrhopalum is synonymized with Kradibia and the subgenus Valisia of Blastophaga is elevated to generic rank. These changes resulted in 36 new combinations. Finally, we discuss the hypothesis of co-speciation between the pollinators and their host species by comparing the two phylogenies.