Cryptococcus neoformans is an opportunistic fungal pathogen with a defined sexual cycle involving fusion of haploid MATalpha and MATa cells. Virulence has been linked to the mating type, and MATalpha cells are more virulent than congenic MATa cells. To study the link between the mating type and virulence, we functionally analyzed three genes encoding homologs of the p21-activated protein kinase family: STE20alpha, STE20a, and PAK1. In contrast to the STE20 genes that were previously shown to be in the mating-type locus, the PAK1 gene is unlinked to the mating type. The STE20alpha, STE20a, and PAK1 genes were disrupted in serotype A and D strains of C. neoformans, revealing central but distinct roles in mating, differentiation, cytokinesis, and virulence. ste20alpha pak1 and ste20a pak1 double mutants were synthetically lethal, indicating that these related kinases share an essential function. In summary, our studies identify an association between the STE20alpha gene, the MATalpha locus, and virulence in a serotype A clinical isolate and provide evidence that PAK kinases function in a MAP kinase signaling cascade controlling the mating, differentiation, and virulence of this fungal pathogen.