Paederinae is one of the most diverse subfamilies among rove beetles, yet their evolutionary history remains poorly understood. This is attributed to the limited number of phylogenetic studies, which either sought answers at a shallower taxonomic level or included limited taxon sampling. Especially problematic is the position of the rare Neotropical tribe Cylindroxystini, morphologically one of the most puzzling groups of Paederinae. The phylogenetic position of this group within Paederinae was never understood, though its rank in the classification has already been shifted twice. We assembled molecular and morphological data matrices sampled from all currently recognized Paederinae subtribes, including both genera of Cylindroxystini, and used these data to estimate phylogenetic relationships using Bayesian inference. A total of 123 morphological characters and 4,631 bp of nuclear (28S, TP, Wg, CADA, CADC, ArgK) and mitochondrial (COI) sequences were analyzed for 76 taxa. The current tribe Cylindroxystini was resolved as a monophylum within the tribe Lathrobiini as sister to the genus Pseudolathra, and together they are sister to the so-called 'Medonina and allied taxa' Glade. Based on these results, we downgraded Cylindroxystini back to the subtribal level, Cylindroxystina status reinstated, now with a known sister group. The resulting phylogeny is the largest of the subfamily Paederinae to date and lays the foundation for establishing a natural classification of the group.