The distribution of avian haemosporidians of the genus Leucocytozoon in the Neotropics remains poorly understood. Recent studies confirmed their presence in the region using molecular techniques alone, but evidence for gametocytes and data on putative competent hosts for Leucocytozoon are still lacking outside highland areas. We combined morphological and molecular data to characterize a new Leucocytozoon species infecting a non-migratory red-legged seriema (Cariama cristata), the first report of a competent host for Leucocytozoon in Brazil. Leucocytozoon cariamae n. sp. is distinguished from the Leucocytozoon fringillinarum group by its microgametocytes that are not strongly appressed to the host cell nucleus. The bird studied was coinfected with Haemoproteus pulcher, and we present a Bayesian phylogenetic analysis based on nearly complete mitochondrial genomes of these 2 parasites. Leucocytozoon cariamae n. sp. morphology is consistent with our phylogenetic analysis indicating that it does not share a recent common ancestor with the L. fringillinarum group. Haemoproteus pulcher and Haemoproteus catharti form a monophyletic group with Haemocystidium parasites of Reptilia, supporting the polyphyly of the genus Haemoproteus. We also discussed the hypothesis that H. pulcher and H. catharti may be avian Haemocystidium, highlighting the need to study non-passerine parasites to untangle the systematics of Haemosporida.