Cryptococcal infections are a global cause of significant morbidity and mortality. Recent studies support the hypothesis that virulence of Cryptococcus neoformans may have evolved via survival selection in environmental hosts, such as amoebae and free-living nematodes. We used killing of the nematode Caenorhabditis elegans by C. neoformans as an assay to screen a library of random C. neoformans insertion mutants. Of 350 mutants tested, seven were identified with attenuated virulence that persisted after crossing the mutation back into a wild-type strain. Genetic analysis of one strain revealed an insertion in a gene homologous to Saccharomyces cerevisiae KIN1, which encodes a serine/threonine protein kinase. C. neoformans kin1 mutants exhibited significant defects in virulence in murine inhalation and haematogenous infection models and displayed increased binding to alveolar and peritoneal macrophages. The kin1 mutant phenotypes were complemented by the wild-type KIN1 gene. These findings show that the C. neoformans Kin1 kinase homologue is required for full virulence in disparate hosts and that C. elegans can be used as a substitute host to identify novel factors involved in fungal pathogenesis in mammals.