The primary role of myostatin is to negatively regulate skeletal muscle growth. The gait speed is a noninvasive, reliable parameter that predicts cardiovascular risk and mortality. This study evaluated the relationship between serum myostatin concentrations and gait speeds in patients who had undergone kidney transplantation (KT). A total of 84 KT recipients were evaluated. A speed of less than 1.0 m/s was categorized into the low gait speed group. We measured serum myostatin concentrations with a commercial enzyme-linked immunosorbent assay. KT recipients in the low gait speed group had significantly older age, as well as higher body weight, body mass index (BMI), skeletal muscle index, serum triglyceride levels, glucose levels, and blood urea nitrogen levels, lower estimated glomerular filtration rates and serum myostatin levels, a higher percentage of steroid use, and a lower proportion of mycophenolate mofetil use. Multivariable logistic regression analysis revealed that lower myostatin levels and lower frequency of mycophenolate mofetil use were independently associated with low gait speed. In multivariable stepwise linear regression analysis, myostatin levels were positively correlated with gait speeds, and age and BMI were negatively correlated with gait speeds. In the study, serum myostatin levels were significantly lower in the low gait speed group. Subjects in the low gait speed group also had greater BMI and older age.