We recommend starting pap smears at the age of 21, even if you are not sexually active. The frequency of pap smears vary depending on your individual risk factors and medical history.