Little is known about the efficacy of graduated compression stockings in preventing venous thromboembolism after hip surgery. We conducted a prospective, randomised single-blind study to determine whether the addition of compression stockings to fondaparinux conferred any additional benefit. The study included 874 patients, of whom 795 could be evaluated (400 in the fondaparinux group and 395 in the fondaparinux plus compression stocking group). Fondaparinux was given post-operatively for five to nine days, either alone or combined with wearing stockings, which were worn for a mean 42 days (35 to 49). The study outcomes were venous thromboembolism, or sudden death before day 42. Duplex ultrasonography was scheduled within a week of day 42. Safety outcomes were bleeding and death from venous thromboembolism. The prevalence of deep-vein thrombosis was similar in the two groups 5.5% (22 of 400) in the fondaparinux group and 4.8 (19 of 395) in the fondaparinux plus stocking group (odds ratio 0.88, 95% confidence interval 0.46 to 1.65, p = 0.69). Major bleeding occurred in only one patient. The addition of graduated compression stockings to fondaparinux appears to offer no additional benefit over the use of fondaparinux alone.