The pain experienced during Pap tests is a crucial gap in reducing cervical cancer burden. This study sought to investigate whether adding a nonpainful step at the end of Pap tests helps women recall less pain. We conducted a randomized controlled trial on women aged 30 to 70 years at a cervical cancer screening center. A nonpainful step was added at the end of Pap test in the modified Pap group. The outcomes included recalled pain after Pap smear screening, real-time pain, and 1-year willingness to receive further Pap tests. Among 266 subjects in the intention-to-treat analysis, the modified Pap group (n = 133) experienced lower 5-minute recalled pain than the traditional Pap group on a 1 to 5 numeric scale (mean [SD], 1.50 [0.77] vs 2.02 [1.12]; P < 0.001) and a 0 to 10 visual analog scale (2.12 [1.79] vs 3.12 [2.23]; P < 0.001). In exploratory subgroup analyses, the association between the modified Pap test and reduced 5-minute recalled pain was not affected by predicted pain, demographic, or socioeconomic characteristics, but it was more apparent in postmenopausal women. Consistently, the modified Pap test attenuated 1-year recalled pain on both pain scales. Furthermore, the modified Pap test increased 1-year willingness grade to receive further Pap tests (adjusted β [SE], 2.11 [0.27]; P < 0.001). In conclusion, adding a nonpainful step at the end of Pap smear screening reduces on-site and long-term recalled pain and strengthens willingness to undergo subsequent Pap tests regularly. The modified Pap test contributes to cervical cancer screening participation.