Four species of adult herbivorous surgeonfishes (Family Acanthuridae) were collected from the remote South-Pacific island system of Tuvalu. Their intestinal contents were examined, and of four populations of ciliated protists, two new species were discovered and are described. Ciliates were examined after protargol staining and, in some cases, scanning electron microscopy. Members of each population were examined and 10 characters measured for the balantidia, and 13 for the paracichlidotherids. A new Balantidium is described which has an unusually large dextr-oral field of cilia. A new species of Paracichlidotherus was discovered which has a macronucleus significantly smaller and well anteriad the cytoplasmic portion of the oral polykinetids relative to the type species.