The phylogeny of the fungus gnat tribe Exechiini (Diptera: Mycetophilidae) is reconstructed based on the combined analysis of five nuclear (18S, two parts of 28S, CAD, EF1 alpha) and two mitochondrial (12S, COI) gene markers. According to known fossil record, and recent higher level phylogenies, the tribe constitutes the most apomorphic, distinctly monophyletic clade of the family Mycetophilidae. The tribe originated in the Paleogene and apparently quickly diversified in the Neogene with an unusual rapid radiation of complex male terminalia. Earlier attempts to reconstruct the phylogeny of the tribe, based on both morphology and molecular methods, have not yielded reliable hypotheses, neither in terms of resolution nor in terms of support for major clades. Increased taxon sampling and wider gene sampling have been suggested to achieve better phylogenetic resolution. Aiming at this, we present new phylogenies, for the first time with all known genera and subgenera of Exechiini represented. While many terminal intergeneric relationships are well supported, both in maximum likelihood and in Bayesian analyses, most of the major, deeper clades remain poorly supported. We suggest that a rapid radiation event close to the root may be causing the low resolution at this level in the phylogeny. This contrasts parallel phylogenies of the older subfamilies and tribes of the family Mycetophilidae, where traditional clades have usually been recovered with high support. Further indepth studies into the evolutionary history of the tribe are needed to enlighten and coalesce the specific phenomena driving their unique morphological, genetic and phylogeographic histories.