The trial consists of individuals diagnosed with breast, cervical, colorectal, prostate, or lung cancer. Eligible participants will respond to a baseline questionnaire, the Cancer Screening Assessment (CSA). They will then be randomized to receive a less intensive or more intensive intervention. The less intensive group will receive general information about cancer and Medicare covered services and instructions to discuss the information with their primary care doctor. The more intensive group will receive the same information as the less intensive group receives, plus tailored facilitation services delivered by a nurse-supervised community health worker. The primary outcome variable for the trial will be the difference between randomized groups in adherence to treatment for breast, cervix, colon/rectum, prostate and lung cancer.