Myostatin (MSTN) is a negative regulator of muscle growth, and its relationship with the gut microbiota is not well understood. In this study, we observed increase muscle area and branched-chain amino acids (BCAAs), an energy source of muscle, in myostatin knockout (MSTN-KO) cattle. To explore the link between increased BCAAs and rumen microbiota, we performed metagenomic sequencing, metabolome analysis of rumen fluid, and muscle transcriptomics. MSTN-KO cattle showed a significant increase in the phylum Bacteroidota (formerly Bacteroidetes), particularly the genus Prevotella (P = 3.12e-04). Within this genus, Prevotella_sp._CAG:732, Prevotella_sp._MSX73, and Prevotella_sp._MA2016 showed significant upregulation of genes related to BCAA synthesis. Functional enrichment analysis indicated enrichment of BCAA synthesis-related pathways in both rumen metagenomes and metabolomes. Additionally, muscle transcriptomics indicated enrichment in muscle fiber and amino acid metabolism, with upregulation of solute carrier family genes, enhancing BCAA transport. These findings suggest that elevated rumen Prevotella in MSTN-KO cattle, combined with MSTN deletion, synergistically improves muscle growth through enhanced BCAA synthesis and transport.