Cervical cancer screening rates among older Korean American (KA) women are much lower than the rates for younger KA women, even though the overall cancer screening rates in the population continue to have one of the lowest Papanicolaou (Pap) test adherence rates compared with non-Hispanic White women. Variables based on the Health Belief Model related to cervical cancer screening were compared by age group among KA women. A telephone survey was conducted with 189 KA women living in the midwestern United States. Perceived barriers to having a Pap test predicted the outcome variable of having had Pap tests in the preceding 3 years in older KA women who were 65 or older, but not in younger women who were between 40 and 64 years old. Having physical examinations without symptoms in the preceding 2 years predicted the outcome variable in both age groups. Intervention strategies for all KA women should focus on encouraging them to receive routine physical examinations. In addition, attempts should be made to reduce perception of barriers in older KA women to improve their cervical cancer screening behaviors.