Purpose: The aim of this study was to evaluate the influence of complete or partial removable dental prostheses (RDPs) on the frequency of Candida albicans isolated from the mouth and the presence of oral candidiasis in human immunodeficiency virus-positive (HIV+) patients correlated with CD4 levels. Materials and Methods: One hundred ninety-three HIV+ patients were evaluated; 68 had RDPs and 125 did not. CD4 cell count was obtained after blood sampling and performed on the day of clinical examination. The material was collected from the buccal mucosa for isolation of yeasts with a sterile swab and seeded onto Sabouraud dextrose agar with chloramphenicol. C albicans strains were identified by testing germ tubes and chlamydospore formation and biochemical (zymogram, auxanogram) characteristics. The results were subjected to the Fischer exact test and chi-square tests. Results: C albicans were isolated from 45 (66.17%) patients who had RDPs and 48 (38.4%) who did not (P = .0003). The presence of oral candidiasis was observed in 14 patients (7.25%), and 10 of the 14 (71.43%) were RDP users. The absence of candidiasis occurred in 121 (67.59%) nonusers and 58 (32.40%) users of RDPs (P = .0065). The mean CD4 cell count was lower in patients with oral candidiasis regardless of the use of RDPs. Conclusion: The use of RDPs was an important factor in the isolation of C albicans among HIV+ patients, and CD4 level seems to play a role in the presence of oral candidiasis.