Iron is essential and ubiquitous in living organisms. The competition for this micronutrient between the host and its pathogens has been related to disease establishment. Cryptococcus gattii is an encapsulated yeast that causes cryptococcosis mainly in immunocompetent individuals. In this study, we analyzed the proteomic profile of the C. gattii R265 Vancouver Island isolate under iron-depleted and -repleted conditions by multidimensional protein identification technology (MudPIT) and by 2D-GE. Proteins and key mechanisms affected by alteration of iron levels such as capsule production, cAMP-signaling pathway, response to stress, and metabolic pathways related to mitochondrial function were identified. Our results also show both proteomic methodologies employed to be complementary.