Sepidiini is a speciose tribe of desert-inhabiting darkling beetles, which contains a number of poorly defined taxonomic groups and is in need of revision at all taxonomic levels. In this study, two previously unrecognized lineages were discovered, based on morphological traits, among the extremely speciose genera Psammodes Kirby, 1819 (164 species and subspecies) and Ocnodes Fåhraeus, 1870 (144 species and subspecies), namely the Psammodes spinosus species-group and Ocnodes humeralis species-group. In order to test their phylogenetic placement, a phylogeny of the tribe was reconstructed based on analyses of DNA sequences from six nonoverlapping genetic loci (CAD, wg, COI JP, COI BC, COII, and 28S) using Bayesian and maximum likelihood inference methods. The aforementioned, morphologically defined, species-groups were recovered as distinct and well-supported lineages within Molurina + Phanerotomeina and are interpreted as independent genera, respectively, Tibiocnodes Gearner & Kamiński gen. nov. and Tuberocnodes Gearner & Kamiński gen. nov. A new species, Tuberocnodes synhimboides Gearner & Kamiński sp. nov., is also described. Furthermore, as the recovered phylogenetic placement of Tibiocnodes and Tuberocnodes undermines the monophyly of Molurina and Phanerotomeina, an analysis of the available diagnostic characters for those subtribes is also performed. As a consequence, Phanerotomeina is considered as a synonym of the newly redefined Molurina sens. nov. Finally, spectrograms of vibrations produced by substrate tapping of two Molurina species, Toktokkus vialis (Burchell, 1822) and T. synhimboides, are presented.