The frequency of Pap smears depends on age and health history. For most women aged 21-29, it is recommended to have a Pap smear every three years. For women aged 30-65, a Pap smear combined with HPV testing every five years is suggested. Women over 65 may no longer need screening if they have had consistent negative results in the past.