Quality is a main concern of primary healthcare centers, and pursuing quality can lead to service improvement as well as affordable healthcare. The purpose of this cross-sectional study was to describe patients’ healthcare quality perceptions and expectations and determine the relationships between them and associated factors. The study was conducted on a convenience sample of 470 patients visiting primary healthcare centers. Data were collected between April and July 2022 using an anonymous questionnaire. Bivariate and multivariate analyses were conducted. Most participants reported high levels of quality perceptions and expectations. Bivariate analyses showed a significant correlation between quality perceptions and expectations. Both being single and having a higher level of education were statistically different in terms of quality perception and expectations, respectively. Further, being single, highly educated, and employed had significant differences in terms of expectations. In regression, primary education and expectations influenced quality perceptions. Marital status, profession, and perception were the only variables that significantly influenced participants’ expectations. Patients’ healthcare quality perceptions and expectations are important for ensuring the efficiency of healthcare services. Primary healthcare centers are the key avenue for disease prevention and early detection. The optimization of primary healthcare centers’ quality and addressing its potential issues should be performed through interdisciplinary teamwork.