Given the impact of the gut microbiome on human physiology and aging, it is possible that the gut microbiome may affect locomotion in the same way as the host’s own genes. There is not yet any direct evidence linking the gut microbiome to locomotion, though there are some potential connections, such as regular physical activity and the immune system. In this study, we demonstrate that the gut microbiome can contribute differently to locomotion. We remodeled the original gut microbiome of mice through fecal microbiota transplantation (FMT) using human feces and compared the changes in locomotion of the same mice before and three months after FMT. We found that FMT affected locomotion in three different ways: positive, none (the same), and negative. Analysis of the phylogenesis, α-diversities, and β-diversities of the gut microbiome in the three groups showed that a more diverse group of intestinal microbes was established after FMT in each of the three groups, indicating that the human gut microbiome is more diverse than that of mice. The FMT-remodeled gut microbiome in each group was also different from each other. Fold change and linear correlation analyses identified Lacrimispora indolis, Pseudoflavonifractor phocaeensis, and Alistipes senegalensis in the gut microbiome as positive contributors to locomotion, while Sphingobacterium cibi, Prevotellamassilia timonensis, Parasutterella excrementihominis, Faecalibaculum rodentium, and Muribaculum intestinale were found to have negative effects. This study not only confirms the presence of gut microbiomes that contribute differently to locomotion, but also explains the mixed results in research on the association between the gut microbiome and locomotion.