The dimorphic fungus Paracoccidioides brasiliensis is the etiological agent of paracoccidioidomycosis (PCM). It is believed that approximately 10 million people are infected with the fungus and approximately 2% will eventually develop the disease. Unlike viral and bacterial diseases, fungal diseases are the ones against which there is no commercially available vaccine. Saccharomyces cerevisiae may be a suitable vehicle for immunization against fungal infections, as they require the stimulation of different arms of the immune response. Here we evaluated the efficacy of immunizing mice against PCM by using S. cerevisiae yeast expressing gp43. When challenged by inoculation of P. brasiliensis yeasts, immunized animals showed a protective profile in three different assays. Their lung parenchyma was significantly preserved, exhibiting fewer granulomas with fewer fungal cells than found in non-immunized mice. Fungal burden was reduced in the lung and spleen of immunized mice, and both organs contained higher levels of IL-12 and IFN-γ compared to those of non-vaccinated mice, a finding that suggests the occurrence of Th1 immunity. Taken together, our results indicate that the recombinant yeast vaccine represents a new strategy to confer protection against PCM.