There are over 100 species in the Order Clevelandellida distributed in many hosts. The majority is assigned to one of the five families, the Nyctotheridae. Our knowledge of clevelandellid genetic diversity is limited to species of Nyctotherus and Nyctotheroides. To increase our understanding of clevelandellid genetic diversity, species were isolated from intestines of the Australian wood-feeding roach Panesthia cribrata Saussure, 1864 from August to October, 2008. Four morphospecies, similar to those reported in Java and Japan by Kidder [Parasitologica, 29:163-205], were identified: Clevelandella constricta, Clevelandella nipponensis, Clevelandella parapanesthiae, and Clevelandella panesthiae. Small subunit rRNA gene sequences assigned all species to a "family" clade that was sister to the clade of species assigned to the Family Nyctotheridae in the Order Clevelandellida. Genetics and morphology were consistent for the first three Clevelandella species, but isolates assigned to C. panesthiae were assignable to three different genotypes, suggesting that this may be a cryptic species complex.