[Purpose] Improved quadriceps strength is a primary target of rehabilitation early after total knee arthroplasty. However, patients demonstrate varying improvement trends in gait function and quadriceps strength. This study evaluated the relationship between improvements in quadriceps strength and gait function. [Participants and Methods] The study included 49 patients who were scheduled to undergo unilateral total knee arthroplasty. Gait function, bilateral quadriceps strength, and pain were assessed in all patients. All assessments were performed preoperatively and at 2 and 3 weeks postoperatively. [Results] A significant correlation between gait function and the quadriceps strength on the operated side was observed preoperatively and 3 weeks postoperatively. The quadriceps strength on the non-operated side was significantly correlated with gait function at all time points. Multiple regression analysis showed that the quadriceps strength on the non-operated side was significantly associated with gait function, except the gait speed at 2 weeks. However, the quadriceps strength on the operated side was not observed to be an independent variable at all time points. [Conclusion] The quadriceps strength on the operated side is not an important determinant of gait function. It may be necessary to reconsider typical rehabilitation programs by focusing on the quadriceps strength on the operated side in patients undergoing total knee arthroplasty.