We have carried out a comprehensive relocation of a total of 267,210 earthquakes in Taiwan that occurred during the past 15 yr. We based our relocation process on the earthquake catalog of the Taiwan Central Weather Bureau Seismic Network (CWBSN) and made improvements in three aspects. First, we incorporated a large dataset of the S-P times from 680 Taiwan Strong-Motion Instrumentation Program (TSMIP) stations distributed throughout the island of Taiwan to improve the coverage of earthquakes on the island. Secondly, we added 18 Japan Meteorological Agency (JMA) stations in the southern Ryukyu Island chain to enhance the station coverage for eastern offshore events, especially around the subduction zone northeast of Taiwan. Thirdly, we adopted 3DVP and VP/VS models in predicting the travel times of P and S waves. The effectiveness of these improvements in earthquake relocation can be seen in three aspects: (1) the reduction in the residuals of P-wave arrival times and S-P times, (2) a better understanding of the attenuation relationship between the peak-ground acceleration and epicentral distance, and (3) the geologically meaningful patterns of station corrections to P-wave arrival times and S-P times.