Two new species of Condyloderes are described, C. rohalorum sp. nov. from the deep-sea off California, and Condyloderes flosfimbriatus sp. nov. from the continental shelf in the northern Gulf of Mexico. Additional species are furthermore reported from the two regions, including Condyloderes kurilensis from the Californian deep-sea, one potentially new species from each of the two regions, and the presence of specimens similar to, and potentially conspecific with, the two new species, i.e., Condyloderes cf. C. rohalorum sp. nov. in the Gulf of Mexico, and Condyloderes cf. C. flosfimbriatus sp. nov. from the Californian deep-sea. Examinations of C. rohalorum sp. nov. reveal that the species has two different adult female stages, hence representing the first example of adult female dimorphism known from this genus, and indicating that adult moulting might happen amongst species of Condyloderes.