Ceratomyxa parasites from the gall bladders of 23 species of cardinalfishes (family Apogonidae) from Australian waters were examined for their taxonomic identity and phylogenetic relatedness. We identified 15 of the 23 apogonid fish species infected with species of Ceratomyxa. Although the majority of apogonid species harboured only a single Ceratomyxa species, four were found with multiple species of Ceratomyxa. This study describes eight novel species using a combination of morphological, small subunit ribosomal DNA (SSU rDNA) and biological characters. Six Ceratomyxa species are reported from single apogonid species, while two are reported from multiple host species. Molecular data were critical in identifying several morphologically cryptic species. However, our results suggest that SSU rDNA was not capable of distinguishing all the species present in the current study system and alternative genetic markers should be investigated in the future.