Long-term use of prosthesis is the most important risk factor for the colonization of Candida species on the mucosal surfaces, which can lead to the development of denture-related stomatitis (DRS). Some individuals wearing prosthesis develop DRS and others do not. C. albicans strains isolated from both groups were genotypically compared. The purpose of this study was to determine whether the strain causing prosthesis stomatitis was different from the other strains genotypically. The study included 90 individuals wearing different prostheses and 20 control individuals with natural teeth. In the study 109 C. albicans strains were used which were isolated from the saliva samples and the mucosal surfaces of the tongues and palates of 51 individuals and then defined phenotypically. Phenotypic diagnosis of the isolates was genotypically verified by using species-specific PCR. For molecular typing, repetitive extragenic palindromic sequence polymerase chain reaction (REP-PCR) was employed. The results of the study revealed that REP-PCR had the capability to separate 109 C. albicans strains and six reference strains into 44 genotypes. Whereas C. albicans strains showed heterogenic distribution, C. albicans strains isolated from the individuals suffering from prosthesis stomatitis showed no specific genotypes. REP-PCR is a simple, fast and low-cost method and helped work on a great number of samples.