Multivalvulid myxosporeans of the genera Kudoa Meglitsch, 1947 and Unicapsula Davis, 1924 (Cnidaria: Myxozoa) are often the cause of unsightly cyst formation or postmortem myoliquefaction in the trunk muscle of commercial marine fish, which reduces the market value of infected individuals. Twenty species (18 Kudoa spp. and two Unicapsula spp.) have been recorded from carangid fish, although the majority of them, excluding polyxenous species, such as K. amamiensis Egusa et Nakajima, 1980, K. iwatai Egusa et Shiomitsu, 1983, K. nova Naidenova, 1975, K. quadratum (Thélohan, 1895) and K. yasunagai (Hsieh et Chen, 1984), are limited to a single or a few fish species. We report the occurrence of macroscopic cysts of Kudoa trachuri Matsukane, Sato, Tanaka, Kamata et Sugita-Konishi, 2011 in the trunk muscle of four new host fish species, i.e., Pseudocaranx dentex (Bloch et Schneider), Decapterus akaadsi Abe, D. muroadsi (Temminck et Schlegel) and Decapterus tabl Berry, fished from the Philippine Sea (Northwest Pacific Ocean), off southwestern of Japan. Myxospore morphology and genetic characteristics of the ribosomal RNA gene (rDNA) of these isolates were consistent with previous records of K. trachuri from Trachurus japonicus (Temminck et Schlegel) from around Japan. In addition, a new species of Kudoa that forms long filamentous pseudocysts in trunk myofibres was found in four of the six D. tabl collected in this study. We describe Kudoa longichorda sp. n. for this new isolate, based on its morphology of subquadrate myxospores with four shell valves and polar capsules and with small dimensions (length 4.3-5.5 µm, width 6.0-6.8 µm, thickness 4.8-6.3 µm, polar capsule length 2.3-3.1 µm, polar capsule width 1.1-1.7 µm), as well as 18S and 28S rDNA sequences distinct from those of known species.