During parasitological surveys in the Okavango Delta and Panhandle in Botswana, two species of climbing perches belonging to the family Anabantidae were investigated for ectoparasites. The fishes were the blackspot climbing perch, Microctenopoma intermedium (Pellegrin) and the manyspined climbing perch, Ctenopoma multispine Peters. Five trichodinid species were found from the skin, fins and gills of these anabantids. One is a known species, i.e., Trichodina microspina Van As et Basson, 1992, for which a comparative description is provided. Four other species are described as new species using silver impregnation, i.e., Trichodina labyrinthipiscis sp. n., Trichodina anabantidarum sp. n., Tripartiella microctenopomae sp. n., and Tripartiella ctenopomae sp. n.