The Pap smear. Gynecologists recommend a Pap smear starting at age 21, and then every 3 years for women in their 20s. In this test, the doctor gently scrapes cells from the cervix using a small brush or spatula. The sample is checked in a lab for cell changes and cervical cancer.