The main purpose of this research is to measure and analyze how productive the health centers are and how much inputs(or outputs) in the inefficient health centers should be decreased(or increased) for efficiency. The evaluation of the performance of health centers gives a strong incentive to improve resource allocation in regional health planning. It has been, however, implemented very rarely until now. In this regard, this paper measures the performance of the health centers with a single indicator for multiple-outputs in terms of productivity(technical efficiency), based on Data Envelopment method. The 20 Kyungnam health centers which provide clinic services and specific primary health care services were analyzed. The results show that 50.0% of 20 health centers were productive with respective to overall technical efficiency, 65.0% were productive for pure technical efficiency, and 50.0% for scale efficiency. The inefficient group includes Geoje, Mahsan, Miryang, Sahchun, Tongyoung, Gosung, Nahmhae, Euryang, Hahmahn, Hahbchun health centers. The worst case was identified as Tongyoung health center which represented a 47.5% efficiency, compared with productive health centers. The empirical results for input-output analysis indicates that the low-productive health centers have excessive manpower in administration department, producing low outputs in clinical services and vaccination program. These findings imply that a systemic evaluation of the performance of the Korean health centers and the subsequent structural reform are strongly required.