Purpose We aimed to assess risk factors of candida-related Vascular Graft Infections (VGIs). Methods We did a case–control study (1:4) matched by age and year of infection, nested in a cohort of patient with a history of VGIs. Cases were defined by a positive culture for Candida spp. in biological samples and controls were defined by a positive culture for bacterial strains only in biological samples. Risk factors for Candida-related VGIs were investigated using multivariate logistic regression. Mortality were compared using survival analysis. Results 16 Candida-related VGIs were matched to 64 bacterial-related VGIs. The two groups were comparable regarding medical history and clinical presentation. Candida-related VGIs were associated with bacterial strains in 88% (14/16). Gas/fluid-containing collection on abdominal CT scan and the presence of an aortic endoprosthesis were risk factors for Candida spp.-related VGIs [RRa 10.43 [1.81–60.21] p = 0.009 RRa and 6.46 [1.17–35.73] p = 0.03, respectively]. Candida-related VGIs were associated with a higher mortality when compared to bacterial-related VGIs (p = 0.002). Conclusions Candida-related VGIs are severe. Early markers of Candida spp. infection are needed to improve their outcome. The suspicion of aortic endoprosthesis infection may necessitate probabilistic treatment with antifungal agents.