Vaccination with glucan particles (GP) containing the Cryptococcus neoformans chitin deacetylases Cda1 and Cda2 protect mice against experimental cryptococcosis. Here, immunological correlates of vaccine-mediated protection were explored. Studies comparing knockout and wild-type mice demonstrated CD4+ T cells are crucial, while B cells and CD8+ T cells are dispensable. Protection was abolished following CD4+ T cell depletion during either vaccination or infection but was retained if CD4+ T cells were only partially depleted. Vaccination elicited systemic and durable antigen-specific immune responses in peripheral blood mononuclear cells (PBMCs), spleens, and lungs. Following vaccination and fungal challenge, robust T-helper (Th) 1 and Th17 responses were observed in the lungs. Protection was abrogated in mice congenitally deficient in interferon (IFN) γ, IFNγ receptor, interleukin (IL)-1β, IL-6, or IL-23. Thus, CD4+ T cells and specific proinflammatory cytokines are required for GP-vaccine-mediated protection. Importantly, retention of protection in the setting of partial CD4+ T depletion suggests a pathway for vaccinating at-risk immunocompromised individuals.