Men have higher cancer mortality rates for all sites combined compared with women. Cancer screening (CS) participation is important for the early detection of cancer. This study explores gender differences in CS beliefs, behaviors, and willingness to participate. The data were collected from a stratified, random-digit dial survey of adults living in New York, Maryland, and Puerto Rico. Chi-square tests and logistic regressions were computed to analyze gender associations among CS beliefs, behaviors, and willingness variables. Men and women believed that CSs were effective, though a higher percentage of men had never had a past CS. Men were less willing to participate in a CS at the present time and in a skin cancer exam; however, when given descriptions of screening conditions, men indicated more willingness to participate. These gender differences highlight the need for health professionals to examine their efforts in providing enhanced CS promotion and education among men.