Vaccination with P13, a peptide mimotope of the cryptococcal capsular polysaccharide glucuronoxylomannan (GXM), has been shown to confer protection against a subsequent lethal Cryptococcus neoformans challenge. In this study, we sought to investigate whether P13-based vaccines could be effective in an already-established infection. To address this question, we developed a systemic chronic cryptococcal infection model. We vaccinated chronically infected mice with P13-protein conjugates and monitored their survival. Compared to the controls, the conjugates prolonged the survival of chronically infected mice. The degree of protection was a function of the mouse strain (BALB/c or C57BL/6), the carrier protein (tetanus toxoid or diphtheria toxoid), and the route of infection (intraperitoneal or intravenous). Serum GXM levels were correlated with the day of death, but the correlation was driven by the carrier protein and mouse strain. The passive transfer of heat-treated sera from P13 conjugate-vaccinated mice conferred protection to naïve BALB/c mice, indicating that antibody immunity could contribute to protection. The measurement of peripheral blood cytokine (gamma interferon [IFN-gamma], interleukin-10 [IL-10], and IL-6) gene expression showed that P13 conjugate-vaccinated BALB/c and C57BL/6 mice mounted a strong Th2 (IL-10)-like response relative to the Th1 (IFN-gamma)-like response, with the degree depending on the mouse strain and carrier protein. Taken together, our data suggest that a vaccine could hold promise in the setting of chronic cryptococcosis, and that vaccine efficacy could depend on immunomodulation and augmentation of the natural immune response of the host.