This study purposed to analyze the productivity of regional medical capacity in attracting medical tourist between 2009 and 2011. Data envelopment analysis (DEA) and Malmquist productivity index (MPI) were applied to test the productivity and changes in study periods. The DEA model included a number of doctors, nurses, and beds as input factors, and a number of inpatient and outpatient, and hospital income as output factors. The result of the study were as follow. Jeju had efficiency value of 1 for three years. Seoul, Busan, Daegu, Daejeon, Ulsan, Gyeonggi, Gangwon, Jeonnam, Gyeongbuk, and Gyeongnam showed an increasing trend of efficiency value over three years. Seoul had the efficiency value, 1, in 2011. But, Incheon, Gwangju showed decreasing efficiency score during the study period. MPI showed overall productivity decrease during the period. Further studies will be needed by collecting more time-series data.