We collected Rimaleptus binucleatus from soil in the surroundings of the town of Ulsan, South Korea. Its morphology and 18S rRNA gene were studied using standard methods. This possibly widely distributed species is characterized by: (i) a size of about 170–400 × 20–65 μm; (ii) a narrowly to cylindrically dileptid body with proboscis occupying about 30–65% of body length; (iii) two dorsal contractile vacuoles; (iv) two size groups of rod-shaped extrusomes; and (v) about 18–29 ciliary rows, 4–6 of them anteriorly differentiated into a staggered dorsal brush. Phylogenetic analyses of five new rhynchostomatian 18S rRNA gene sequences supported monophylies of the orders Tracheliida and Dileptida, but revealed that the genera Rimaleptus and Pseudomonilicaryon are polyphyletic. Monophyly of genera with two macronuclear nodules was consistently rejected, but monophylies of dileptids with many scattered macronuclear nodules and of dileptids with moniliform macronucleus and multi-rowed dorsal brush could not be excluded by statistical topology tests. Nevertheless, phylogenetic network analyses indicated considerable conflict in the phylogenetic signal provided by the 18S rRNA gene to resolve unambiguously relationships among dileptid genera.