A Pap smear, part of your routine pelvic exam, can detect pre-cancerous changes in the cervix, even before the cancer forms. It is recommended that women have a Pap smear annually.