Four new species and two new genera of thelastomatoid are described from several species of Australian burrowing cockroaches (Blattodea: Panesthiinae; Geoscapheinae). Corpicracens munozae n. g., n. sp., Pseudodesmicola botti n. g., n. sp. and Cephalobellus nolani n. sp. are described from Geoscapheus dilatatus (Blattodea: Geoscapheinae) from Mendooran, New South Wales; one new thelastomatid, Blattophila praelongicauda n. sp., is described from Panesthia cribrata from Lamington National Park, Queensland. Corpicracens munozae n. g., n. sp. is long and slender, with a monodelphic female reproductive system, a clavate corpus with a slight posterior pseudobulb, oval eggs flattened at the poles, and a relatively robust, subulate tail. Pseudodesmicola botti n. g., n. sp. is slightly more robust in body, also has a monodelphic reproductive system, a cylindrical corpus with a posterior pseudobulb, ovoid eggs and a very long, subulate tail. Cephalobellus nolani n. sp. is distinguished from other members of the genus by its relatively short and broad body and egg shape. Lastly, Blattophila praelongicauda n. sp. is distinguished from other members of the genus by having eggs with a single, polar operculum, tail length, and position of the vulva, nerve ring and excretory pore. An additional species, known by a single specimen from Panesthia tryoni tryoni from the same locality is characterised but not named. The species found are all relatively rare parasites of Australian burrowing cockroaches, each having a prevalence of less than 10%.