The Teleprimary Care—Oral Health Clinical Information System (TPC-OHCIS) is an updated electronic medical record (EMR) that has been applied in Malaysian primary healthcare. Recognizing the level of patient satisfaction following EMR implementation is crucial for assessing the performance of health care services. Hence, the main objective of this study was to compare the level of patient satisfaction between EMR-based clinics and paper-based clinics.The study was a quasi-experimental design that used a control group and was conducted among patients in 14 public primary healthcare facilities in the Seremban district of Malaysia from May 10, to June 30, 2021. Patient satisfaction was assessed using the validated Short-Form Patient Satisfaction Questionnaire, which consisted of 7 subscales. All data were analyzed using the IBM Statistical Package for Social Sciences version 21.A total of 321 patients consented to participate in this study, and 48.9% of them were from EMR clinics. The mean score for the communication subscale was the highest at 4.08 and 3.96 at EMR-adopted clinics and paper-based record clinics. There were significant differences in general satisfaction and communication subscales, with higher patient satisfaction found in clinics using EMR.With the utilization of EMR, patient satisfaction and communication in delivering healthcare services have improved.