The frequency of Pap smears depends on your age and health history. Generally, women aged 21 to 29 should have a Pap smear every three years. Women aged 30 to 65 should have a Pap smear combined with an HPV test every five years or a Pap smear alone every three years. Your gynecologist will tailor recommendations based on your specific situation.