Doctors recommend you begin Pap testing at age 21. You should have the test every 3years from age 21 to 65. If you’re age 30 or over, you can have a Pap test every 5 years if you’re tested at the same time for the Human Papilloma Virus (HPV).