Xyleborine ambrosia beetles bore galleries into wood to cultivate symbiotic fungi for larval and adult food. This habit and their haplodiploid mating system have contributed to their diversification in forest habitats throughout the world. There are ∼1,200 species divided in 37 genera that have been recently revised in a phylogenetic framework. To continue to equate genera with monophyletic groups, we investigated the validity of Heteroborips Reitter, 1913, a genus first erected for the Palearctic species Xyleborus cryptographus (Ratzeburg, 1837). Based on a phylogeny inferred fromDNAsequence data, X. cryptographus and Xyleborus seriatus (Blandford, 1894) are monophyletic. These species are unrelated to Xyleborus Eichhoff, 1864 and belong to a larger clade of species of Coptodryas Hopkins, 1915, Cryptoxyleborus Schedl, 1937, and Microperus Wood, 1980. Xyleborus cryptographus and X. seriatus differ from these and other Xyleborini genera by excavating brood galleries under bark and by characteristics of the antennae, pronotum, and elytra. Given monophyly and morphological diagnostic characters, Heteroborips is validated as genus bona and includes the type species, Heteroborips cryptographus, combination reinstated, and Heteroborips seriatus, new combination.