The fungal infection, cryptococcosis, is responsible for >100,000 deaths annually. No licensed vaccines are available. We explored the efficacy and immune responses of subunit cryptococcal vaccines adjuvanted with Cationic Adjuvant Formulation 01 (CAF01). CAF01 promotes humoral and T helper (Th) 1 and Th17 immune responses and has been safely used in human vaccine trials. Four subcutaneous vaccines, each containing single recombinant Cryptococcus neoformans protein antigens, partially protected mice from experimental cryptococcosis. Protection increased, up to 100%, in mice that received bivalent and quadrivalent vaccine formulations. Vaccinated mice that received a pulmonary challenge with C. neoformans had an influx of leukocytes into the lung including robust numbers of polyfunctional CD4+ T cells which produced Interferon gamma (IFNγ), tumor necrosis factor alpha (TNFα), and interleukin (IL)-17 upon ex vivo antigenic stimulation. Cytokine-producing lung CD8+ T cells were also found, albeit in lesser numbers. A significant, durable IFNγ response was observed in the lungs, spleen, and blood. Moreover, IFNγ secretion following ex vivo stimulation directly correlated with fungal clearance in the lungs. Thus, we have developed multivalent cryptococcal vaccines which protect mice from experimental cryptococcosis using an adjuvant which has been safely tested in humans. These preclinical studies suggest a path towards human cryptococcal vaccine trials.