Candida albicans vertebral osteomyelitis is rare. Three cases are presented. Without antifungal treatment, they developed spinal collapse and neurological deterioration within 3-6 months from the onset of symptoms. There was a delay of 4.5 and 7.5 months between the onset of symptoms and surgery. All patients were managed with surgical debridement and reconstruction and 12-week fluconazole treatment. The neurological deficits resolved completely. The infection has not recurred clinically or radiologically at 5-6 years follow-up. Although rare, Candida should be suspected as a causative pathogen in cases of spinal osteomyelitis. Without treatment the disease is progressive. As soon as osteomyelitis is suspected, investigations with MRI and percutaneous biopsy should be performed followed by medical therapy. This may prevent the need for surgery. However, if vertebral collapse and spinal cord compression occurs, surgical debridement, fusion and stabilisation combined with antifungal medications can successfully eradicate the infection and resolve the neurological deficits.