We measured the plasma 25-hydroxyvitamin D3 (25(OH)D3) levels in 62 consecutive Caucasian patients undergoing total hip replacement for osteoarthritis. The patients were divided into two groups based on whether they were vitamin D sufficient or deficient. The groups were matched for age, gender and the American Society of Anaesthesiologists (ASA) grade. The prevalence of vitamin D deficiency in our patients was comparable with recent population-based studies performed in the United Kingdom. Patients with vitamin D deficiency had lower pre-operative Harris hip scores (Mann-Whitney test, p = 0.018) and were significantly less likely to attain an excellent outcome from total hip replacement (chi-squared test, p = 0.038). Vitamin D levels were found to positively correlate with both pre- and post-operative Harris hip scores. These results warrant further study of vitamin D deficiency in patients undergoing joint replacement as it is a risk factor for a suboptimal outcome which is relatively simple and cheap to correct.