The symbiotic gut microbial community is generally known to have a strong impact on the fitness of its host. Nevertheless, it is less clear how the impact of symbiotic interactions on the hosts' fitness varies according to environmental circumstances such as changes in the diet. This study aims to get a better understanding of host-microbiota interactions under different levels of food availability. We conducted experiments with the invertebrate, experimental model organism Daphnia magna and compared growth, survival and reproduction of conventionalized symbiotic Daphnia with germ-free individuals given varying quantities of food. Our experiments revealed that the relative importance of the microbiota for the hosts' fitness varied according to dietary conditions. The presence of the microbiota had strong positive effects on Daphnia when food was sufficient or abundant, but had weaker effects under food limitation. Our results indicate that the microbiota can be a potentially important factor in determining host responses to changes in dietary conditions. Characterization of the host-associated microbiota further showed that Aeromonas sp. was the most prevalent taxon in the digestive tract of Daphnia.