Marine fish larvae are immature upon hatching, and share their environment with high numbers of bacteria. The microbial communities associated with developing fish larvae might be structured by other factors than those important in developing terrestrial animals. Here, we analysed the beta (β)-diversity of the microbiota associated with developing cod larvae and compared it with the bacterial communities in water and live feed by applying pyrosequencing of bar coded v4 16S rDNA amplicons. A total of 15 phyla were observed in the cod larval microbiota. Proteobacteria was the most abundant, followed by Firmicutes, Bacteroidetes and Actinobacteria. The composition and diversity of the cod larval microbiota changed considerably with age. The temporal and spatial patterns of β-diversity could not be explained by stochastic processes, and did not coincide with changes in the rearing conditions. Furthermore, the larval microbiota was highly distinct from the water and the live feed microbiota, particularly at early developmental stages. However, the similarity between larval and water microbiota increased with age. This study suggests that strong selection in the host structures the cod larval microbiota. The changes in community structure observed with increasing age can be explained by altered selection pressure due to development of the intestinal system.