Objectives: This study aims to identify the factors associated with the stages of change in colorectal cancer screening, and develop a model explaining these stages of change by using structural equation modeling analysis. Methods: On the basis of literature review and expert advice, we constructed our hypothetical model that consisted of five theoretical constructs(process of change, pros, cons, self-efficacy, stage of change). In 2009, data was collected from 486 participants aged between 50 and 69. The data were analyzed by SPSS 15.0 and AMOS 6.0. Results: In the case of stage of adoption, the contemplation stage was the most common (37.4%), followed by the action stage (26.5%). In the final model of the stage of change for colorectal cancer screening, there was a direct influence of the process of change ($gamma$=.562, p<.001), and cons ($gamma$=.132, p<.01) on the stage of change with the terms of GFI .931, AGFI .904, RMR .038, NFI .930, and NNFI .936. Conclusion: It is necessary to produce and disseminate evidence-based cancer screening information, which can mitigate the negative attitude among the public toward cancer screening. Also, it is essential to provide a safer and more comfortable environment at cancer screening center.