The objective of this study was to investigate how gait and clinical outcomes contribute to patients' satisfaction three months following a total knee arthroplasty (TKA). Seventy-eight patients with knee osteoarthritis (OA) and a control group of twenty-nine subjects were evaluated. The gait parameters, Western Ontario and McMaster Universities Arthritis Index (WOMAC) pain and functional levels, quality of life and patients' satisfaction following TKA were assessed. A multiple linear regression model shows that the WOMAC functional score explained 39% of the global satisfaction and 37% of the satisfaction related to pain relief following TKA. Finally, the model shows that 65% of the satisfaction related to the functional improvement was explained by a combination of clinical and gait parameters. This study demonstrated the contribution of both gait and clinical outcomes to patients' satisfaction following TKA.