The aim of this clinical trial was to assess satisfaction, as well as the frequency and type of prosthetic complications in terms of several variables, in patients with complete dentures that had been supplied at private clinics. The study subjects were 64 patients with a mean age of 63.48 years wearing complete dentures provided at private clinics, and requesting new ones. The degree of patient satisfaction with their dentures was assessed, as well as complications and parameters related to the dentures such as the accuracy of vertical dimensions and centric relation, arrangement and possible malposition of the artificial teeth, and the border length of the denture bases. The most common complication was loss of retention (85.9%), followed by ulceration (44.2%). Mandibular dentures with long vestibular borders showed a significantly higher incidence of epulis fissuratum (P = 0.017), and denture-related sore spots influenced patients' speech ability (P = 0.023). Routine recalls seem to be important for wearers of complete dentures, as several insidious complications may develop and cause damage to the dentures as well as the patients' oral tissues.