We sought to define protective mechanisms of immunity to Staphylococcus aureus and Candida albicans bloodstream infections in mice immunized with the recombinant N-terminus of Als3p (rAls3p-N) vaccine plus aluminum hydroxide (Al(OH₃) adjuvant, or adjuvant controls. Deficiency of IFN-γ but not IL-17A enhanced susceptibility of control mice to both infections. However, vaccine-induced protective immunity against both infections required CD4+ T-cell-derived IFN-γ and IL-17A, and functional phagocytic effectors. Vaccination primed Th1, Th17, and Th1/17 lymphocytes, which produced pro-inflammatory cytokines that enhanced phagocytic killing of both organisms. Vaccinated, infected mice had increased IFN-γ, IL-17, and KC, increased neutrophil influx, and decreased organism burden in tissues. In summary, rAls3p-N vaccination induced a Th1/Th17 response, resulting in recruitment and activation of phagocytes at sites of infection, and more effective clearance of S. aureus and C. albicans from tissues. Thus, vaccine-mediated adaptive immunity can protect against both infections by targeting microbes for destruction by innate effectors.