Introduction: The aim of this study was to examine the relationship between services quality on public health center and patient satisfaction in Kutai Kartanegara Regency, Indonesia.Method: This research used pilot pathfinder survey, which was done on February 23 rd -25 th 2017 in Kutai Kartanegara Regency, Indonesia. Two questionnaires were used in the study. During the data collection, there were 192 patients from the health service center, it was consisted two locations representing the urban and rural area in order to describe the quality of health service towards the patients' satisfaction. In order to investigate the correlation between the quality of health service and patient satisfaction, Pearson correlation test was conducted. Result:The highest score regarding of the service quality was on the dimension of the doctors and pharmacy were 99.5%. The lowest level of patients' satisfaction on assurance and empathy dimension were 10.4%. There was a significance between the service quality of the doctors, nurses, pharmacy, and the administrators towards the patients' satisfaction. The highest score of the coefficient correlation on the nurse dimension was 0.273, which means that the nurses were giving good services quality and it affects the people's satisfaction. Conclusion:A good service quality believes would affect the people's satisfaction which generally affects people's decision to choose health service provider. Health service center is expected to increase their environmental condition, and the professionalism of the nurses and registration officers in terms of their awareness and performance in order to create better services.