While many epidemiological studies have examined the health effects of different size of ambient particulate matter (PM), the findings have been mixed. PM is a heterogeneous mixture and its chemical components differ by size with more combustion related materials in fine mode and more crustal materials in coarse mode. This study estimates the risk of mortality associated with PM2.5 (particulate matter less than 2.5 µm in aerodynamic diameter) and PM2.5-10 (particulate matter less than 10 µm and greater than 2.5 µm in aerodynamic diameter) exposure. Long-term measurements of PM2.5 and PM2.5-10 were compared with all-cause, cardiovascular, and respiratory mortality observed from January 2006 to December 2012 in three large cities in Korea (i.e., Seoul, Busan, and Incheon). A time-series analysis based on a quasi-Poisson distribution was used to evaluate the associations of PM2.5 and PM2.5-10 with mortality. A 10 µg m–3 increase in PM2.5 (lag01) was associated with an increase of 1.18% (95% CI: 0.64, 1.72), 0.34% (95% CI: 0.03, 0.64), and 0.43% (90% CI: 0.02, 0.95) in all-cause mortality in Busan, Seoul, and Incheon, respectively, during the study period. An increase in respiratory mortality of 0.52% (95% CI: 0.09, 0.96) and 2.25% (95% CI: 0.38, 4.15) were associated with a 10 µg m–3 increase in PM2.5 (lag01) in Seoul and Busan, respectively. Overall, the strongest associations were observed in Busan as well as elderly population. Statistically significant associations between ambient PM2.5 and PM2.5-10 and mortality were observed in this study. Exposure to fine particles, which mostly originate from combustion and mobile emissions, showed stronger effects on human health than coarse particles, which mostly originate from natural sources such as soil and mechanical processes.