Background: Non-carbonated natural mineral waters contain microorganisms that regularly grow after bottling despite low concentrations of dissolved organic matter (DOM). Yet, the compositions of bottled water microbiota and organic substrates that fuel microbial activity, and how both change after bottling, are still largely unknown. Results: We performed a multifaceted analysis of microbiota and DOM diversity in 12 natural mineral waters from six European countries. 16S rRNA gene-based analyses showed that less than 10 species-level operational taxonomic units (OTUs) dominated the bacterial communities in the water phase and associated with the bottle wall after a short phase of post-bottling growth. Members of the betaproteobacterial genera Curvibacter, Aquabacterium, and Polaromonas (Comamonadaceae) grew in most waters and represent ubiquitous, mesophilic, heterotrophic aerobes in bottled waters. Ultrahigh-resolution mass spectrometry of DOM in bottled waters and their corresponding source waters identified thousands of molecular formulae characteristic of mostly refractory, soil-derived DOM. Conclusions: The bottle environment, including source water physicochemistry, selected for growth of a similar low-diversity microbiota across various bottled waters. Relative abundance changes of hundreds of multi-carbon molecules were related to growth of less than ten abundant OTUs. We thus speculate that individual bacteria cope with oligotrophic conditions by simultaneously consuming diverse DOM molecules.