Measuring satisfaction can help us understand patients’ expectations and adopt individualized treatment according to their expectations. In the current study, we applied the DPQ (Dental Practice Questionnaire) to analyze the degree of patient satisfaction regarding medical services in the public and private sector in a Romanian city from the central region. A group of 200 patients, 100 patients from the public sector and 100 patients from the private sector, participated in the survey. The results showed significant differences in response when patients were stratified by age, gender, visit frequency and length of time attending the same practice. Significant differences between public and private practices were encountered. Moreover, the degree of patient satisfaction was found to be related to appointment promptness/length of time and the confidentiality/ability to listen/knowledge/respect shown by the dentist, while patients’ recommendations to others were influenced by dentists’ explanations and warmth, followed by the appointment system and confidentiality. Patient satisfaction with oral rehabilitation dental services plays an essential role in maintaining patients’ addressability, but there is a multitude of factors that can influence patients’ opinions. Further analysis of the evolution of the influencing factors (causing satisfaction or dissatisfaction), in time, could provide deeper insights into the links between patient satisfaction and these factors.