Vaccination with the recombinant N terminus of the candidal adhesin Als3p (rAls3p-N) protects mice from lethal candidemia. Candidal Als3p also is structurally similar to the microbial surface components recognizing adhesive matrix molecule adhesin, clumping factor, from Staphylococcus aureus. To determine the potential for cross-kingdom vaccination, we immunized mice with rAls3p-N or negative control proteins and challenged them via the tail vein with S. aureus or other gram-positive or gram-negative pathogens. The rAls3p-N vaccine, but neither tetanus toxoid nor a related Als protein (Als5p), improved the survival of vaccinated mice subsequently infected with multiple clinical isolates of S. aureus, including methicillin-resistant strains. The rAls3p-N vaccine was effective against S. aureus when combined with aluminum hydroxide adjuvant. However, the vaccine did not improve the survival of mice infected with other bacterial pathogens. Vaccinated, infected mice mounted moderated type 1 immune responses. T lymphocyte-deficient mice were more susceptible to S. aureus infection, but B lymphocyte-deficient mice were not. Furthermore, T but not B lymphocytes from vaccinated mice mediated protection in adoptive transfer studies. The passive transfer of immune serum was not protective. These data provide the foundation for cross-kingdom vaccine development against S. aureus and Candida, which collectively cause 200,000 bloodstream infections resulting in >/=40,000 to 50,000 deaths annually in the United States alone.