One new and three previously described species of Trianchoratus Price et Berry, 1966 were collected from the gills of Channa lucius (Cuvier) and Channa striata (Bloch) from the Bukit Merah Reservoir, Perak and Endau-Rompin, Pahang, Peninsular Malaysia. They are Trianchoratus longianchoratus sp. n., T. malayensis Lim, 1986 and T. pahangensis Lim, 1986 from C. lucius, and T. ophicephali Lim, 1986 from C. striata. The new species differs from the Trianchoratus species hitherto described from channids and anabantoids in having two ventral anchors with a long curved inner root and one dorsal anchor with a curved inner root and lacking an outer root. A table summarizing the known species of heteronchocleidins (Trianchoratus, Eutrianchoratus and Heteronchocleidus) and Sundanonchus reported from fish hosts of different families (Channidae, Helostomatidae, Anabantidae and Osphronemidae) is provided.