Empirical studies from laboratory systems and humans show that the gut microbiota is linked to host health. Similar evidence for effects on traits linked to fitness in nature is rare, not least because experimentally manipulating the gut microbiota is challenging. We isolated, characterized, and cultured a bacterial strain, Lactobacillus kimchicus APC4233, directly from a wild bird (the great tit Parus major) and provided it as a self-administered dietary supplement. We assessed the impact of the treatment on the host microbiota community, on weight, and tested whether the treatment affected a previous result linking microbiota alpha diversity to weight in nestlings. The treatment dramatically increased L. kimchicus abundance in the gut microbiota and increased alpha diversity. This effect was strongest in the youngest birds, validating earlier findings pointing to a brief developmental window when the gut microbiota are most sensitive. In time-lagged models, nestling weight was higher in the treatment birds suggesting L. kimchicus may have probiotic potential. There was also a positive time-lagged relationship between diversity and weight in control birds but not in the treatment birds, suggesting L. kimchicus helped birds compensate for low alpha diversity. We discuss why ecological context is likely key when predicting impacts of the microbiome. The manipulation of the gut microbiota with a host native strain in this wild population provides direct evidence for the role of the microbiota in the ecology and evolution of natural populations.