It is generally recommended that women start seeing a gynecologist for annual exams starting at age 21, or earlier if they are sexually active. These exams often include a Pap smear to screen for cervical cancer, as well as a pelvic exam to check for abnormalities.