The use of juvenile Artemia as feed in aquaculture and in the pet shop industry has been getting more attention during the last decade. In this study, the use of selected bacterial strains to improve the nutritional value of dry food for Artemia juveniles and to obtain control of the associated microbial community was examined. Nine bacterial strains were selected based on their positive effects on survival and/or growth of Artemia juveniles under monoxenic culture conditions, while other strains caused no significant effect, significantly lower rates of survival and/or growth, or even total mortality of the Artemia. The nine selected strains were used to preemptively colonize the culture water of Artemia juveniles. Xenic culture of Artemia under suboptimal conditions yielded better survival and/or growth rates when they were grown in the preemptively colonized culture medium than when grown in autoclaved seawater. The preemptive colonization of the culture water had a drastic influence on the microbial communities that developed in the culture water or that were associated with the Artemia, as determined with Biolog GN community-level physiological profiles. Chemotaxonomical characterization based on fatty acid methyl ester analysis of bacterial isolates recovered from the culture tanks was performed, and a comparison with the initially introduced strains was made. Finally, several modes of action for the beneficial effect of the bacterial strains are proposed.