Five new microsatellite loci were described and characterized for use as molecular markers for the identification and genetic differentiation of Candida albicans strains. Following the typing of 72 unrelated clinical isolates, the analysis revealed that they were all polymorphic, presenting from 5 to 30 alleles and 8 to 46 different genotypes. The discriminatory power obtained by combining the information generated by three microsatellites used in a multiplex PCR amplification strategy was 0.99, the highest ever reported. The multiplex PCR was later used to test a total of 114 C. albicans strains, including multiple isolates from the same patient collected from different body locations and along episodes of vulvovaginal infections. Three different scenarios for strain relatedness were identified: (i) different isolates that were revealed to be the same strain, (ii) isolates that were the same strain but that apparently underwent a process of microevolution, and (iii) isolates that corresponded to different strains. Analysis of the microevolutionary changes between isolates from recurrent infections indicated that the genotype alterations observed could be the result of events that lead to the loss of heterozygosity (LOH). In one case of recurrent infection, LOH was observed at the CAI locus, and this could have been related to exposure to fluconazole, since such strains were exposed to this antifungal during treatment. The analysis of microsatellites by a multiplex PCR strategy was found to be a highly efficient tool for the rapid and accurate differentiation of C. albicans strains and adequate for the identification of fine microevolutionary events that could be related to strain microevolution in response to environmental stress conditions.