The fungus Cryptococcus neoformans is a leading cause of mortality and morbidity among HIV-infected individuals. We utilized the completed genome sequence and optimized methods for homologous DNA replacement using high-velocity particle bombardment to engineer 1201 gene knockout mutants. We screened this resource in vivo for proliferation in murine lung tissue and in vitro for three well-recognized virulence attributes—polysaccharide capsule formation, melanization, and growth at body temperature. We identified dozens of previously uncharacterized genes that affect these known attributes as well as 40 infectivity mutants without obvious defects in these traits. The latter mutants affect predicted regulatory factors, secreted proteins, and immune-related factors, and represent powerful tools for elucidating novel virulence mechanisms. In particular, we describe a GATA family transcription factor that inhibits phagocytosis by murine macrophages independently of the capsule, indicating a previously unknown mechanism of innate immune modulation.