Despite the recent passage of coverage for Papanicolaou test screening under Medicare, several aspects of the natural history of cervical cancer in the elderly remain uncertain. This article reviews what we know about cervical cancer in elderly women to provide clinicians with the background necessary for assessments of screening recommendations, integration of new data into practice, and development of consensus approaches to screening in the elderly. Two central questions that affect a screening program for the elderly are how long the neoplastic process takes from preinvasive disease to the development of invasive cancer, and how likely is it that a given neoplastic state observed in an elderly woman will, in fact, progress to a more severe state. The ultimate success of the new Medicare benefit will also be affected by the use of Papanicolaou testing, the technique of obtaining the smear, and the adequacy of reporting and follow-up. The expansion of Medicare benefits to include early cervical cancer detection has the potential to improve the quality and the duration of older women's lives.