The parasite community of animals is generally influenced by host physiology, ecology, and phylogeny. Therefore, sympatric and phylogenetically related hosts with similar ecologies should have similar parasite communities. To test this hypothesis we surveyed the endoparasites of 5 closely related cheilinine fishes (Labridae) from the Great Barrier Reef. They were Cheilinus chlorourus, C. trilobatus, C. fasciatus, Epibulus insidiator and Oxycheilinus diagramma. We examined the relationship between parasitological variables (richness, abundance and diversity) and host characteristics (body weight, diet and phylogeny). The 5 fishes had 31 parasite species with 9–18 parasite species per fish species. Cestode larvae (mostly Tetraphyllidea) were the most abundant and prevalent parasites followed by nematodes and digeneans. Parasites, body size and diet of hosts differed between fish species. In general, body weight, diet and host phylogeny each explained some of the variation in richness and composition of parasites among the fishes. The 2 most closely related species, Cheilinus chlorourus and C. trilobatus, had broadly similar parasites but the other fish species differed significantly in all variables. However, there was no all-encompassing pattern. This may be because different lineages of parasites may react differently to ecological variables. We also argue that adult parasites may respond principally to host diet. In contrast, larval parasite composition may respond both to host diet and predator-prey interactions because this is the path by which many parasites complete their life-cycles. Finally, variation in parasite phylogeny and parasite life-cycles among hosts likely increase the complexity of the system making it difficult to find all-encompassing patterns between host characteristics and parasites, particularly when all the species in rich parasite communities are considered.