Why are we interested in understanding the mode of reproduction being used by the fungal pathogens Cryptococcus neoformans and Cryptococcus gattii? Empirical evidence has finally supported the long-held assumption that, by increasing the rate of adaptive evolution, sex increases the chances of long-term survival. Understanding the ability of pathogenic organisms to adapt to diagnostic and treatment regimes is also important in the fight against the diseases caused by these organisms. This review looks at the different approaches used to identify population structure in C. neoformans and C. gattii. These are sexual species; however, recombination in natural populations has only recently been found. We highlight the importance of population selection and the value of both indirect molecular analysis and direct biological evidence for sexual recombination, when looking for the mode of reproduction in these fungal pathogens.