Aims: To evaluate the effects of complete denture (CD) quality and user satisfaction on the use of CDs provided by primary care services at 1 and 5 years postinsertion. Materials and Methods: A random sample of 233 individuals were evaluated regarding the use of maxillary and/or mandibular CDs at 1 and 5 years after insertion; at both time points, denture quality, integrity, and user satisfaction were measured. The covariates included age, gender, marital status, years of education, family income, past use of CD, time since maxillary teeth loss, mandibular ridge height, and frequency of return visits to the dentist after receiving the prostheses. The effect of the variables on the use of CDs throughout the period was estimated using logistic regression models with random effects in the intercept. Results: Overall, 64.9% and 64.1% of the participants were using their CD at 1 and 5 years, respectively. Of those who used the pair of prostheses at 5 years, 86.3% reported using them in the first evaluation. Use of CDs at 1 year was greater among users with some degree of education, higher satisfaction, and those whose CD had adequate stability and free functional space. Use of CDs at 5 years was greater in satisfied users and those with a stable CD. Conclusion: Denture quality and user satisfaction were associated with the use of CDs after 1 and 5 years. CD use was greater in individuals who had used it for 1 year, indicating greater abandonment in the first year than in other periods.