Objectives: This study was conducted to investigate the relationships between trust and participation in cancer screening. Methods: Data from 2004 Busan Health Survey were analysed for the study. Multiple logistic regression was performed on participation in cancer screening by trust level with potential confounders(sex, age, education, monthly mean household income, subjective health status, smoking, alcohol intake, exercise, and daily eating habits). Results: In a total of 7,423 participants, 2,078(28.0%) were classified as cancer screening participants. High horizontal trust was associated with increased likelihood of cancer screening participation(OR(men) = 1.20, 95% CI 1.00-1.45) and (OR(women) = 1.19, 95% CI 1.02-1.39), after multiple adjustments. Respondents with high trust in health care system had significantly higher odds ratios for participation in cancer screening: 1.60(95% CI 1.27-2.02) among men and 1.18(95% CI 0.97-1.44) among women, after multiple adjustments. Conclusions: Trust was significantly associated with higher odds of cancer screening participation and could be a potent arena for increasing cancer screening participation.