Mosquitoes are widespread vectors of numerous human pathogens and harbor microbiota known to affect host phenotypic traits. However, little research has directly investigated how bacterial communities associated with larvae and adults are connected. We characterized whole-body bacterial communities in mosquito larvae preceding pupation and in newly emerged adults, and investigated whether a significant biotic factor, fungal colonization of the larval hindgut, impacted these microbiomes. Results showed that fungal colonization reduced microbial community variation across individuals and differentially impacted the outcomes of transstadial transmission for certain bacterial genera, revealing downstream effects of the fungus on initial adult microbiomes. The importance of our research is in providing a thorough comparative analysis of whole-body microbiota harbored in larvae and adults of the yellow fever mosquito (Aedes aegypti) and in demonstrating the important role a widespread gut fungus played in a host-associated microbiome.