The frequency of Pap smears depends on your age and health history. Generally, it is recommended for women to have a Pap smear every three years starting at age 21. Women aged 30-65 may choose to have it every five years if combined with HPV testing.