Cystidicoloides vaucheri collected in the stomach of the redtail catfish Phractocephalus hemioliopterus from River Acre, State of Acre, Brazil is redescribed, including the first description of males and the first genetic characterization based upon 18S and 28S genes of the rRNA. Newly collected females were biometrically smaller than those reported in the original description, but similar morphology shared by the two samples revealed that they belong to the same species. Scanning electron micrographs showed the accurate structure of the cephalic region, described here in detail. Furthermore, the morphology of males completed the specific diagnosis, strengthening the validity of the species. The three other congeners differ from C. vaucheri mainly as follows: in C. dlouhyi the area rugosa is absent, the cephalic structures in C. fischeri are completely distinct, and in both species the spicules have membranous outgrowths, absent in C. vaucheri. Despite the dubious generic assignment of C. izecksohni, it differs from C. vaucheri in several biometrical and morphological features. Because of data availability, only sequences of the 18S were used for phylogenetic reconstructions. Results showed that the genus Ascarophis and the families Cystidicolidae and Physalopteridae are not monophyletic. Cystidicoloides vaucheri formed an independent branch clustering with representatives of Cystidicolidae, confirming its validity. The inclusion of Salmonema and Spinitectus within Cystidicolidae should be reviewed, since they formed an assemblage with species from Rhabdochonidae. In fact, current classification of some taxa belonging to Habronematoidea, Physalopteroidea and Thelazioidea need to be re-evaluated, mainly based on molecular data from different genes.