Genetic evidence indicates that Progamotaenia macropodis Beveridge, 1976 (Cestoda: Anoplocephalidae), found in various macropodid host species, is a complex of cryptic species. However, the genetic data are incomplete, and no morphological re-appraisal of the species has been undertaken since its original description. Here, additional mitochondrial cytochrome c oxidase I sequence data have been added from the type host, Macropus giganteus, as well as other host species, and a morphological study of all available material undertaken. A new species, Progamotaenia mollicula sp. nov., is erected for specimens from the tammar wallaby, Notamacropus eugenii, which are smaller, and the testes in pre-mature and mature proglottids occur invariably in two lateral groups. Specimens from the remaining host species, Macropus fuliginosus, Notamacropus parryi, N. rufogriseus, Osphranter robustus, and Wallabia bicolor are highly variable with obvious differences in length and proglottid shape, but with no reliable internal morphological characters for separating the various genotypes. The study was limited by incomplete molecular data (N. rufogriseus) and the poor quality of some of the preserved material.