The polysaccharide beta-1,6-glucan is a major component of the cell wall of Cryptococcus neoformans, but its function has not been investigated in this fungal pathogen. We have identified and characterized seven genes, belonging to the KRE family, which are putatively involved in beta-1,6-glucan synthesis. The H99 deletion mutants kre5Delta and kre6Deltaskn1Delta contained less cell wall beta-1,6-glucan, grew slowly with an aberrant morphology, were highly sensitive to environmental and chemical stress and were avirulent in a mouse inhalation model of infection. These two mutants displayed alterations in cell wall chitosan and the exopolysaccharide capsule, a primary cryptococcal virulence determinant. The cell wall content of the GPI-anchored phospholipase B1 (Plb1) enzyme, which is required for cryptococcal cell wall integrity and virulence, was reduced in kre5Delta and kre6Deltaskn1Delta. Our results indicate that KRE5, KRE6 and SKN1 are involved in beta-1,6-glucan synthesis, maintenance of cell wall integrity and retention of mannoproteins and known cryptococcal virulence factors in the cell wall of C. neoformans. This study sets the stage for future investigations into the function of this abundant cell wall polymer.