In leukemia, oral manifestations indicate aberrations in oral microbiota. Microbiota structure is determined by both host and environmental factors. In human hosts, how health status shapes the composition of oral microbiota is largely unknown. Taking advantage of advances in high-throughput sequencing, we compared the composition of supragingival plaque microbiota of acute lymphoblastic leukemia (ALL) pediatric patients with healthy controls. The oral microbiota of leukemia patients had lower richness and less diversity compared to healthy controls. Microbial samples clustered into two major groups, one of ALL patients and another of healthy children, with different structure and composition. Abundance changes of certain taxa including the Phylum Firmicutes, the Class Bacilli, the Order Lactobacillales, the Family Aerococcaceae and Carnobacteriaceae, as well as the Genus Abiotrophia and Granulicatella were associated with leukemia status. ALL patients demonstrated a structural imbalance of the oral microbiota, characterized by reduced diversity and abundance alterations, possibly involved in systemic infections, indicating the importance of immune status in shaping the structure of oral microbiota.