This study empirically analyze efficiency and productivity changes of public hospitals of Korea using data envelopment analysis/Window model and global Malmquist indices model. We use the ten-year data from 2001 to 2010 of 30 regional public hospitals listed database from the Association of Korean Regional Public Hospitals. The main focuses are to reveal whether the technical inefficiency are improved as time goes by, and efficiency and productivity are affected by environmental factors. The results can be summarized as follows. First, the efficiencies of public hospitals rise in trend as time passes. Second, regional public hospitals show the different average efficiencies according to their regional type, hospital type, operational type, medicaid type, and demand and supply conditions by Mann-Whitney U-tests. Third, technical efficiency changes mainly contribute to 4.4% annual average growth rate of productivity of regional public hospitals during that period. Our findings have some policy implications. It is confirmed that there exist some environmental inefficiencies, and those inefficiencies can not be overcome through just improving the inner management system. Thus, policy and institutional changes are necessary for regional public hospitals to improve efficiency and productivity overall.