Fish eggs are associated with microbes, whose roles range from mutualism to parasitism. Recent laboratory experiments have shown that the taxonomic composition of associated microbial communities on the egg influences embryonic development. Host genetics also plays an important role in determining the consequences for embryonic growth and survival in this interaction. Moreover, it has been found that the importance of host genetics increases during embryogenesis. These findings suggest that during embryogenesis, the host increasingly influences the composition of its associated microbial community. However, little is known about the composition of microbial communities associated with naturally spawned eggs in the wild. We sampled fertilized whitefish eggs (Coregonus spp.) of different developmental stages from six sub-Alpine lakes and used a universal primer pair and 454 pyrosequencing in order to describe the taxonomic composition of egg-associated bacterial communities. We found bacterial communities on early embryos to be very diverse and to resemble the bacterial composition of the surrounding water environment. The bacterial communities on late embryos were significantly less diverse than on early embryos and displayed a clear shift in taxonomic composition that corresponded poorly with the bacterial composition of the surrounding water environment. The main bacterial components on whitefish eggs in this study were Proteobacteria, Actinobacteria, and Firmicutes, while the five most common families were Leuconostocaceae, Streptococcaceae, Comamonadaceae, Oxalobacteraceae and Moraxellaceae. Their putative relationships with the host are discussed. We conclude that natural symbiotic bacterial communities become more specialized during embryogenesis because of specific interactions with their embryo host.