After outlining the double-difference earthquake location algorithm, the authors applied it to the accurate relocation of 4279 small- and medium-earthquakes occurred in Lancang and Gengma area in Yunnan Province from 1979 to 2009, and obtained the parameters of 4124 earthquakes. The authors found that the root mean square of the travel-time residuals reduced from 0.502 s to 0.086 s. The results displayed that the epicenters were stripedly distributed along the NNW-trend structure. The original NNW-trend structure seemed discontinuous in the Earth’s surface, but judging from the depth profile and the focal mechanism, the authors thought that this structure may be linked together underground.