A new genus, Pseudohalmyrapseudes, and species, P. aquadulcis, of apseudomorphan tanaidacean from a freshwater spring in the Northern Territory, Australia, is described and illustrated. The new genus is placed in the family Parapseudidae and is closely related to Halmyrapseudes but differs by possessing: 1) a four- or five-articulated inner antennular flagellum; 2) a male cheliped lacking carpal lobes and with a defined tooth on the dactylus; 3) setae on the dorsal margins of the basis of the pereopods 2–4; 4) the ventral margin of merus and carpus of pereopod 6 bearing simple setae. Pseudohalmyrapseudes is suggested to occupy a phylogenetic position between Halmyrapseudes and Longiflagrum. Apseudes mussauensis conforms to the diagnosis of Pseudohalmyrapseudes and is transferred to this genus.