Research suggests that sedentary behavior may increase the risk of some chronic diseases. The aims of the study were to examine whether sedentary work is associated with colorectal cancer and to determine whether the association differs by subsite. A total of 918 cases and 1,021 controls participated in a population-based case-control study of colorectal cancer in Western Australia in 2005–2007. Data were collected on lifestyle, physical activity, and lifetime job history. The estimated effects of sedentary work on the risk of cancers of the proximal colon, distal colon, and rectum were analyzed by using multinomial logistic regression. Compared with participants who did not spend any time in sedentary work, participants who spent 10 or more years in sedentary work had almost twice the risk of distal colon cancer (adjusted odds ratio = 1.94, 95% confidence interval: 1.28, 2.93) and a 44% increased risk of rectal cancer (adjusted odds ratio = 1.44, 95% confidence interval: 0.96, 2.18). This association was independent of recreational physical activity and was seen even among the most recreationally active participants. Sedentary work was not associated with the risk of proximal colon cancer. These results suggest that long-term sedentary work may increase the risk of distal colon cancer and rectal cancer.