Blood-feeding is crucial for the reproductive cycle of the mosquito Aedes aegypti, as well as for the transmission of arboviruses to hosts. It is postulated that blood meals may influence the mosquito microbiome but shifts in microbial diversity and function during digestion remain elusive. We used whole-genome shotgun metagenomics to monitor the midgut microbiome in 60 individual females of A. aegypti throughout digestion, after 12, 24, and 48 h following blood or sugar meals. Additionally, ten individual larvae were sequenced, showing microbiomes dominated by Microbacterium sp. The high metagenomic coverage allowed for microbial assignments at the species taxonomic level, also providing functional profiling. Females in the post-digestive period and larvae displayed low microbiome diversities. A striking proliferation of Enterobacterales was observed during digestion in blood-fed mosquitoes. The compositional shift was concomitant with enrichment in genes associated with carbohydrate and protein metabolism, as well as virulence factors for antimicrobial resistance and scavenging. The bacterium Elizabethkingia anophelis (Flavobacteriales), a known human pathogen, was the dominant species at the end of blood digestion. Phylogenomics suggests that its association with hematophagous mosquitoes occurred several times. We consider evidence of mutually beneficial host-microbe interactions raised from this association, potentially pivotal for the mosquito's resistance to arbovirus infection. After digestion, the observed shifts in blood-fed females' midguts shifted to a sugar-fed-like microbial profile. This study provides insights into how the microbiome of A. aegypti is modulated to fulfil digestive roles following blood meals, emphasizing proliferation of potential symbionts in response to the dynamic midgut environment.