We evaluated 535 consecutive primary cementless total knee replacements (TKR). The mean follow-up was 9.2 years (0.3 to 12.9) and information on implant survival was available for all patients. Patients were divided into two groups: 153 obese patients (BMI ≥ 30) and 382 nonobese (BMI < 30). A case-matched study was performed on the clinical and radiological outcome, comparing 50 knees in each group. We found significantly lower mean improvements in the clinical score (p = 0.044) and lower post-operative total clinical scores in the obese group (p = 0.041). There was no difference in the rate of radiological osteolysis or lucent lines, and no difference in alignment. Log rank test for survival showed no significant differences between the groups (p = 0.167), with a ten-year survival rate of 96.4% (95% confidence interval (CI) 92 to 99) in the obese and 98% (95% CI 96 to 99) in the nonobese. The mid-term survival of TKR in the obese and the non-obese are comparable, but obesity appears to have a negative effect on the clinical outcome. However, good results and high patient satisfaction are still to be expected, and it would seem unreasonable to deny patients a TKR simply on the basis of a BMI indicating obesity.