The vector-borne disease leishmaniasis, caused by Leishmania species protozoa, is transmitted to humans by phlebotomine sand flies. Development of Leishmania to infective metacyclic promastigotes in the insect gut, a process termed metacyclogenesis, is an essential prerequisite for transmission. Based on the hypothesis that vector gut microbiota influence the development of virulent parasites, we sequenced midgut microbiomes in the sand fly Lutzomyia longipalpis with or without Leishmania infantum infection. Sucrose-fed sand flies contained a highly diverse, stable midgut microbiome. Blood feeding caused a decrease in microbial richness that eventually recovered. However, bacterial richness progressively decreased in L. infantum-infected sand flies. Acetobacteraceae spp. became dominant and numbers of Pseudomonadaceae spp. diminished coordinately as the parasite underwent metacyclogenesis and parasite numbers increased. Importantly, antibiotic-mediated perturbation of the midgut microbiome rendered sand flies unable to support parasite growth and metacyclogenesis. Together, these data suggest that the sand fly midgut microbiome is a critical factor for Leishmania growth and differentiation to its infective state prior to disease transmission.