Eight species of Japanese birds were found to be infected with Leucocytozoon species using microscopic analysis. We used PCR and sequence analysis of the mitochondrial cytochrome b gene (cyt b) to compare the genetic background among these detected protozoa species. In 20 individuals of 22 samples, a single amplified band was detected from 6 of 8 bird species; 9 Japanese rock ptarmigans (Lagopus mutus japonicus), 4 large-billed crows (Corvus macrorhynchos), 2 carrion crows (C. corone), 2 scops owls (Otus scops), 1 Japanese grosbeak (Eophona personata), and 2 brown-eared bulbuls (Hypsipetes amaurotis), respectively. Phylogenetic analysis based on the partial cyt b sequences revealed that all Leucocytozoon isolates in Japan closely grouped with other Leucocytozoon species previously reported in the literature. Among the Japanese isolates, the phylogenetic tree suggested that L. lovati from the Japanese rock ptarmigan may be basal to the parasites found in other bird species. Our study is the first to identify the molecular relationships among Leucocytozoon parasites in the avifauna of Japan.