Purpose: The aim of this study was to explore individual (ie, sociodemographic characteristics, patient personality) and clinical factors (ie, dentist-patient communication, denture quality) associated with complete denture satisfaction among the Taiwanese elderly population. Materials and Methods: A multistage sampling and cross-sectional design was used to collect data. A total of 387 fully edentulous citizens, aged 65 years and older and who had received new sets of complete dentures, were selected. The participants completed clinical dental examinations and questionnaires by personal interview to collect information on denture satisfaction and associated variables. The relationship among three groups of these participants (satisfied, neutral, and dissatisfied) and potential factors were simultaneously examined using polytomous logistic regression analysis. Results: Overall, 36.7% of the participants were dissatisfied with their dentures. Living status (crude odds ratio [COR] = 2.04), personality (COR = 4.86), dentist-patient communication (COR = 7.46), and denture quality (COR = 5.02) were associated with complete denture satisfaction. The multivariate regression model showed that dentist-patient communication (adjusted odds ratio [AOR] = 6.41) and denture quality (AOR = 4.40) were significant complete denture satisfaction factors that diluted the effect of living status and personality. Conclusions: Inadequate dentistpatient communication and low denture quality were associated with the dissatisfaction of patients with dentures. To increase complete denture satisfaction, the importance of training programs aimed at enhancing dentist-patient communication and denture quality cannot be overemphasized.