One and seven specimens of the fish leech Limnotrachelobdella okae (Moore, 1924) were collected, respectively, from the branchial cavity of a young flathead grey mullet (Mugil cephalus) (Mugiliformes: Mugilidae) in the brackish-water estuary near the mouth of the Nabeta River, Mie Prefecture, central Japan, in June 2007, and from the body surface of five immature flathead grey mullet in a brackish waterway connected to the Seto Inland Sea on the coast of Okayama Prefecture, western Japan, in March 2013. Although the leech was reported from M. cephalus as early as in 1914 in Japan, its record has been overlooked for 100 years. The present collections represent a rediscovery of L. okae from M. cephalus.