Over 30% of venous leg ulcers do not heal despite evidence-based treatment. This study aimed to determine the effectiveness of Hyperbaric Oxygen Therapy (HBOT) as an adjunct treatment for nonhealing venous leg ulcers. A randomized, double-blind, parallel group, placebo-controlled trial was undertaken in three hyperbaric medicine units. Adults with a venous leg ulcer, Transcutaneous Oxygen Measurement indicative of a hypoxic wound responsive to oxygen challenge, and without contraindications for HBOT; were eligible. Of 84 eligible patients, 10 refused and 74 enrolled. 43 participants achieved over 50% ulcer Percent Area Reduction (PAR) after four weeks of evidence-based care and were thus excluded from the intervention phase. Thirty-one participants were randomized to either 30 HBOT treatments (100% oxygen at 2.4 atmospheres absolute (ATA) for 80 minutes), or 30 "placebo" treatments, receiving a validated "sham" air protocol, initially pressurized to 1.2ATA, then cycled between 1.05-1.2ATA for eight minutes before settling at 1.05ATA. The primary outcome was numbers in each group completely healed. Secondary outcomes were ulcer PAR, pain and quality of life, 12 weeks after commencing interventions. The participants' mean age was 70 years (standard deviation (SD) 12.9) and median ulcer duration at enrolment was 62 weeks (range 4-3120). At 12 weeks, there was no significant difference between groups in the numbers completely healed. The HBOT intervention group had a mean of 95 (SD 6.53) ulcer PAR, compared to 54 (SD 67.8) mean PAR for the placebo group (t = -2.24, p = 0.042, mean difference -40.8, SE 18.2) at 12 weeks. HBOT may improve refractory healing in venous leg ulcers, however patient selection is important. In this study, HBOT as an adjunct treatment for nonhealing patients returned indolent ulcers to a healing trajectory.