Background: In this study we investigated factors influencing cancer screening intention and behavior to develop measures to increase the rate of cancer screening in the Korean elderly. Materials and Methods: Participants included 425 elderly subjects 65 years of age or older from D city, South Korea. The health behavior characteristics and cancer screening-related and theory of planned behavior (TPB) factors influencing the participant attitudes on cancer screening were examined to identify determinants significantly affecting cancer screening intentions and behavior. Results: Predictive factors influencing cancer screening behavior included smoking, exercise, cancer concerns, preference for the type of cancer screening, prior experience with the National Cancer Screening Program, perception of the National Cancer Screening Program, behavioral control with respect to cancer screening and cancer screening intentions. The factors influencing cancer screening behavior were different from those for cancer screening intentions. Conclusions: Increasing the cancer screening intentions of the elderly is necessary to raise the rates of cancer screening. Additionally, identifying the inhibitory factors that serve as obstacles to cancer screening in the elderly and changing screening intentions into actual screening behavior is necessary. This study provides a reference for developing and applying policy measures and intervention strategies to increase the cancer screening rates of the elderly in Korea.