This study investigated factors associated with perceptions of complete dentures (CDs) among patients presenting at a university dental clinic. A retrospective chart review of all new edentulous patients presenting at the Athens University School of Dentistry Removable Prosthodontics Clinic between 1993 and 2002 (n = 2,526) was completed. More than half of CD-wearing patients were dissatisfied with their dentures at the initial visit. Dissatisfaction was correlated with current use of denture adhesives and less time spent edentulous and was more prevalent among females. Factors affecting patients' adaptation to and satisfaction with CDs should be considered at CD fabrication and follow-up.