Most women should have a Pap smear every three years beginning at age 21, then every 5 years after age 30 (assuming that her Pap smear results are normal).