The tooth profile modification of cycloidal gears is important in the design and manufacture of precision reducers or rotary vector (RV) reducers for robots. The traditional modification design of cycloidal gears is mainly realized by setting various machining parameters, such as the size and center position of the grinding wheel. The traditional modification design has some disadvantages such as complex modification calculation, uncontrollable tooth profile curve shape and unstable meshing performance. Therefore, a new tooth profile modification method is proposed based on the consideration of the comprehensive influences of pressure angle distribution, meshing backlash, tooth tip and root clearance. Taking the pressure angle and modifications of tooth profile as the parameters of the modification function and the meshing backlash of gear teeth as constraints, the mathematical model for tooth profile modifications is built. The modifications are superimposed on the normal direction of the theoretical profile—the force transmission direction. The mathematical relationship between the modifications and the pressure angle distribution, which determines the force transmission performance, is established. Taking the straight line method, cycloid method and catenary method as examples, by means of the tooth contact analysis technology, the transmission error and minimum meshing backlash, which reflects the lost motion, of the newly modified profile are analyzed and verified. This proposed method can flexibly control the shape change of the modification profile and accurately pre-control the transmission accuracy of the cycloid-pin gear. It avoids the disadvantages of traditional modification methods, such as uncontrollable tooth profile shape and unstable meshing accuracy. The method allows good meshing characteristics, high force transmission performance and more precise tooth profile curve. The study provides a new design method of the modified profile of cycloidal gears.