Besides their role in fighting viral infection and tumor resistance, recent studies have shown that NK cells also participate in the immune response against other infectious diseases. The aim of this study was to characterize the possible role of NK cells in the immune response against Paracoccidioides brasiliensis. Purified NK cells from paracoccidioidomycosis patients and healthy individuals were incubated with P. brasiliensis yeast cells or P. brasiliensis-infected monocytes, with or without the addition of recombinant IL-15. We found that NK cells from paracoccidioidomycosis patients exhibit a lower cytotoxic response compared with healthy individuals. NK cells are able directly to recognize and kill P. brasiliensis yeast cells, and this activity seems to be granule-dependent but perforin-independent, whereas the cytotoxicity against P. brasiliensis-infected monocytes is perforin-dependent. These results indicate that NK cells participate actively in the immune response against the P. brasiliensis infection either by directly destroying yeast cells or by recognizing and killing infected cells. Granulysin is the possible mediator of the cytotoxic effect, as the reduced cytotoxic activity against the yeast cells detected in patients with paracoccidioidomycosis is accompanied by a significantly lower frequency of CD56+granulysin+ cells compared with that in healthy controls. Furthermore, we show that NK cells released granulysin in cultures after being stimulated by P. brasiliensis, and this molecule is able to kill the yeast cells in a dose-dependent manner. Another important finding is that stimulated NK cells are able to produce proinflammatory cytokines (IFN-γ and TNF-α) supporting their immunomodulatory role in the infection.