The gullet worm (Gongylonema pulchrum) has been recorded from a variety of mammals worldwide, including monkeys and humans. Due to its wide host range, it has been suggested that the worm may be transmitted locally to any mammalian host by chance. To investigate this notion, the ribosomal RNA gene (rDNA), mainly regions of the internal transcribed spacers (ITS) 1 and 2, and a cytochrome c oxidase subunit I (COI) region of mitochondrial DNA of G. pulchrum were characterized using parasites from the following hosts located in Japan: cattle, sika deer, wild boars, Japanese macaques, a feral Reeves's muntjac and captive squirrel monkeys. The rDNA nucleotide sequences of G. pulchrum were generally well conserved regardless of their host origin. However, a few insertions/deletions of nucleotides along with a few base substitutions in the ITS1 and ITS2 regions were observed in G. pulchrum from sika deer, wild boars and Japanese macaques, and those differed from G. pulchrum in cattle, the feral Reeves's muntjac and captive squirrel monkeys. The COI sequences of G. pulchrum were further divided into multiple haplotypes and two groups of haplotypes, i.e. those from a majority of sika deer, wild boars and Japanese macaques and those from cattle and zoo animals, were clearly differentiated. Our findings indicate that domestic and sylvatic transmission cycles of the gullet worm are currently present, at least in Japan.