Yeast, in particular Candida albicans, are the principal fungal cause of denture stomatitis, and can also be present as a commensal in many individuals. Few studies, however, have examined oral retention of yeast strains over time. We analyzed the yeast present in saliva samples and from the dentures of 10 individuals colonized with yeast but with no signs of stomatitis, before new complete maxillary dentures were fitted and also at 1, 3, and 6 months after denture replacement. Yeast species were presumptively identified on selective agar plates and were present in nine individuals before denture replacement and in six at the 6-month time point. C. albicans was detected in seven individuals pre-replacement, and in three by 6 months post-replacement. Sixty-two isolates (up to five from each C. albicans-positive sample) were analyzed by multilocus sequence typing (MLST) (33 from saliva and 29 from dentures). Six MLST allele profiles were identified that were common to several individuals. These profiles included three previously reported diploid sequence types (DSTs) and three novel DSTs. Two of the novel DSTs were closely related variants of a previously reported DST, and both showed loss of heterozygosity polymorphisms within one of the seven MLST gene sequences. For three individuals, at least one DST that was present before denture replacement was still detected in either saliva or on dentures at subsequent sampling times. Our results indicate that denture replacement reduces but does not remove, colonising yeast and confirm previous observations of C. albicans strain microevolution.