Men and women aged 50-80 years diagnosed with primary invasive colorectal cancer (Stage I-III) are invited to this randomized controlled, parallel two-arm trial 2-9 months after curative surgery. The intervention group (n = 250) receives an intensive dietary intervention lasting for 12 months and a subsequent maintenance intervention for 14 years. The control group (n = 250) receives no dietary intervention other than standard clinical care. Both groups are offered equal general advice of physical activity. Patients are followed-up at 6 months and 1, 3, 5, 7, 10 and 15 years after baseline. The study center is located at the Department of Nutrition, University of Oslo, and patients are recruited from two hospitals within the South-Eastern Norway Regional Health Authority. Primary outcomes are disease-free survival and overall survival. Secondary outcomes are time to recurrence, cardiovascular disease-free survival, compliance to the dietary recommendations and the effects of the intervention on new comorbidities, intermediate biomarkers, nutrition status, physical activity, physical function and quality of life.