Introduction. A recent study to identify clinically meaningful benchmarks for gait improvement after total hip replacement (THA) has shown that the minimum clinically important improvement (MCII) in gait speed after THA is 0.32 m/sec. Currently, it remains to be investigated what preoperative factors link to suboptimal recovery of gait function after THA. This study aimed to identify preoperative lower-limb muscle predictors for gait speed improvement after THA for hip osteoarthritis. Method. This study enrolled 58 patients who underwent unilateral primary THA. Gait speed improvement was evaluated as the subtraction of preoperative speed from postoperative speed at 6 months after THA. Preoperative muscle composition of the glutei medius and minimus (Gmed+min) and the gluteus maximus (Gmax) was evaluated on a single axial computed tomography slice at the bottom end of the sacroiliac joint. Cross-sectional area ratio of individual composition to the total muscle was calculated. Result. The females (n=45) showed smaller total cross-sectional areas of the gluteal muscles than the males (n=13). Gmax in the females showed lower lean muscle mass area (LMM) and higher ratios of the intramuscular fat area and the intramuscular adipose tissue area to the total muscle area (TM) than that in the males. Regression analysis revealed that LMM/TM of Gmed+min may correlate negatively with postoperative improvement in gait speed. Receiver operating characteristic curve analysis for prediction of MCII in gait speed at ≥ 0.32 m/sec resulted in the highest area under the curve for Gmax TM with negative correlation. The explanatory variables of hip abductor muscle composition predicted gait speed improvement after THA more precisely in the females compared with the total group of both sexes. Conclusion. Preoperative Gmax TM could predict gait speed MCII after THA. Preoperative muscle composition should be evaluated separately based on sexes for achievement of clinically important improvement in gait speed after THA