Two species of Myxobolus Bütschli, 1882 were found in yellow catfish Tachysurus fulvidraco (Richardson). A species of Myxobolus infecting the gills was morphologically identified as Myxobolus voremkhai (Akhmerov, 1960) and it was characterised here with additional morphological and molecular data. The other species of Myxobolus infecting the host's skin did not conform to any known myxosporean species. It is characterised by the presence of round, black or milky white plasmodia with black spots. Myxospores are pyriform in frontal view and lemon-shaped in lateral view, measuring 12.9-16.2 μm (14.6 ± 0.7 μm) in length, 8.1-10.8 μm (9.4 ± 0.5 μm) in width, and 6.1-8.1 μm (7.0 ± 0.4 μm) in thickness. Two ampullaceous polar capsules are slightly unequal in size, larger polar capsule 7.2-9.5 μm (7.9 ± 0.4 μm) long by 3.0-3.9 μm (3.5 ± 0.2 μm) wide, smaller capsule 6.9-8.0 μm (7.4 ± 0.3 μm) long by 2.9-3.9 μm (3.4 ± 0.2 μm) wide. Polar filaments are coiled with seven to nine turns. Histologically, the plasmodia develop in the stratum spongiosum of skin dermis, resulting in epithelial cell shedding and immunological cell infiltration. Given the morphological and molecular differences between this species and other species of Myxobolus, we proposed the name of Myxobolus pseudowulii sp. n. for this parasite from the skin of yellow catfish. Interestingly, some spores of the new species possess Henneguya-like caudal appendages. Phylogenetically, M. pseudowulii sp. n. and M. voremkhai infecting yellow catfish group together in one clade with other parasites of Siluriformes, indicating that parasites clustering according to the fish host order may be an important factor affecting the evolution of species within the Myxobolus clade.