Muscle wasting, known as cachexia, is a debilitating condition associated with chronic inflammation such as during cancer. Beneficial microbes have been shown to optimize systemic inflammatory tone during good health; however, interactions between microbes and host immunity in the context of cachexia are incompletely understood. Here we use mouse models to test roles for bacteria in muscle wasting syndromes. We find that feeding of a human commensal microbe, Lactobacillus reuteri, to mice is sufficient to lower systemic indices of inflammation and inhibit cachexia. Further, the microbial muscle-building phenomenon extends to normal aging as wild type animals exhibited increased growth hormone levels and up-regulation of transcription factor Forkhead Box N1 [FoxN1] associated with thymus gland retention and longevity. Interestingly, mice with a defective FoxN1 gene (athymic nude) fail to inhibit sarcopenia after L. reuteri therapy, indicating a FoxN1-mediated mechanism. In conclusion, symbiotic bacteria may serve to stimulate FoxN1 and thymic functions that regulate inflammation, offering possible alternatives for cachexia prevention and novel insights into roles for microbiota in mammalian ontogeny and phylogeny.