A new microsporidium was observed in the flying fish Cypselurus pinnatibarbatus japonicus (Franz) (Exocoetidae) from Yakushima, Japan. Visual examination revealed the microsporidium to form white elongate nodules in the host's trunk muscle. Monomorphic spores were ovoid to pyriform in shape, with average dimensions of 4.1 × 2.2 µm and possessing a polar tube describing 13-15 coils. Histological observations showed that each parasite focus of infection was encapsulated by a host-produced fibrous membrane. The presence of sporophorous vesicles was not clearly determined. Ribosomal DNA sequence analyses showed the microsporidium to be discrete from other known fish muscle-infecting species and to be most closely related to a clade comprising the Pleistophoridae and Glugea spp. The parasite is provisionally placed as Microsporidium cypselurus sp. n.