A recent study of the material housed in the Muséum National d'Histoire Naturelle (Paris, France) provided new information to describe and illustrate the males of Ptychoderes brevis Jordan and Ptychoderes jekeli Mermudes & Napp (Coleoptera; Anthribidae). These males were previously unknown, and their characters had never been studied by the cladistical method. A reanalysis of the genus was carried out, which included 50 characters and 24 taxa (seven as outgroup). The resulting single most-parsimonious cladogram corroborates previous hypotheses of the relationships among the genera of Ptychoderini and groups of Ptychoderes species. The male of P. brevis is characterized by; rostrum 1.5× longer than wide across base; sides not swollen between scrobe and eye; scrobe with a deep narrow extension and a deep distal pit; antennae elongated, reaching middle of elytra; ventrite I swollen, with moderately developed setiferous sex patch, closer to apical margin, clothed with dense yellow pilosity; and ventrite V with lateroapical projections not acuminate. The male of P. jekeli has rostrum slightly longer than wide across base; sides not swollen and the extension shallow; antennae exceeding apical elytron by segment XI; ventrite I with well developed setiferous sex patch, closer to apical margin and with olive green pilosity; and ventrite V strongly impressed, with lateroapical angles not projected and somewhat expanded. The relationship between P. brevis and P. jekeli was confirmed, and this group belongs to the P. crustatus , corroborating the most basal lineage by the vestiture of the sides of prosternum with a vitta of the same color as the dorsal vestiture, and elytra transversely impressed behind the basal gibbosities.