A total of 40,653 THA cases were identified, of which 20,210 (49.7%) had preoperative albumin measurements. Propensity score adjustment successfully reduced potential selection bias, with P > .05 for differences between those with and without albumin data. Malnutrition incidence increased from 2.8% in obese I to 5.7% in obese III patients. With multivariable propensity-adjusted logistic regression, malnutrition was a more robust predictor than any obesity class for any postoperative complication(s) (odds ratio [OR] 1.61, 95% confidence interval [CI] 1.25-2.08), major complications (OR 1.63, 95% CI 1.21-2.19), respiratory complications (OR 2.35, 95% CI 1.27-4.37), blood transfusions (OR 1.71, 95% CI 1.44-2.03), and extended length of stay (OR 1.35, 95% CI 1.14-1.59).