We describe new myxosporean species from Malaysian fishes cultured in pond farms and net-cages. Myxobolus omari sp. nov. and M. leptobarbi sp. nov. were found in the muscles of Pangasianodon hypophthalmus and Leptobarbus hoevenii, respectively, while plasmodia and spores of Thelohanellus zahrahae sp. nov. and Henneguya daoudi sp. nov. were detected in the gills of Barbonymus gonionotus and Trichogaster trichopterus, respectively. Plasmodia and spores found in these fishes differed from the known myxosporean species in respect of their morphology, tissue tropism and 18S rDNA structure. No major pathological changes were found, but in the future these species might pose a potential threat to more intensified fish culture.