The frequency of Pap smears depends on your age and medical history. Generally, women should start getting Pap smears at age 21 and continue every 3-5 years until age 65. Your healthcare provider may recommend more frequent screenings if you have certain risk factors or medical history.