To separate the overlapped protein spots in two-dimensional gel electrophoresis (2-DE) images, we proposed an auto-separating algorithm based on valley characteristics. Firstly, the marker-controlled watershed algorithm was used to detect the initial outlines of the object regions. Secondly, medial axis transform and hierarchical branch pruning method were applied to the main skeletons of the object regions, and each main skeleton was fitted into line segments to describe the overlap directions. Then, the 3-dimensional model of the object region was scanned on the normal planes of the line segments to find the valley locations. And finally, a validation model was adopted to construct separation lines. The experiments on 2 real scanned 2-DE images showed that the true overlap separate (TOSs) were 78.95% and 85.71%, respectively. The results indicated that the proposed algorithm was better than the existing algorithms and could be used in engineering practice.