The present invention relates to a novel vaccine, its use for immunoprophylaxis and/or the treatment of candidamycoses in human and veterinary medicine as well as methods for its preparation, wherein said vaccine consists of the combination of the Candida strains a1) Candida albicans CCM 8355 a2) Candida glabrata CCM 8356 a3) Candida krusei CCM 8357 and a4) an immunomudulating Propionibacterium acnes strain, and optionally pharmaceutically acceptable excipients, such as carriers, wherein the ratio of the components a1-a4 in the end product is a1:a2:a3:a4 is 10-20:10-20:10-20:40-70.