The stability analysis of rock slopes has been a prominent topic in the field of rock mechanics, primarily due to the widespread occurrence of discontinuous structural planes in rock masses. Based on this complex characteristic of rock slopes, this paper proposes a novel numerical method, the Partitioned-Rigid-Element and Interface-Element (PRE-IE) method. In the PRE-IE method, the structure is modeled as several rigid bodies and discontinuous structural planes, which are, respectively, divided into partitioned rigid elements and interface elements. Taking the contact force of node pairs and the displacement of the rigid body centroid as mixed variables, according to the principle of minimum potential energy, the governing equations of PRE-IE can be established using the Lagrange multiplier method and then solved using the nonlinear contact iterative method and the incremental method. A classic case study demonstrates that using the failure of all contact node pairs as the criterion for slope failure is appropriate. This criterion is objective and avoids the potential impact of personal bias on safety factor calculations. Two numerical examples of differently shaped slopes are provided to verify the correctness and validity of the PRE-IE method. By comparing the safety factor calculated using the PRE-IE method with those obtained from other different methods, as well as comparing the computational time, it is shown that the PRE-IE method, in combination with the SRM, can accurately and efficiently analyze the stability problems of rock slopes.