Abstract Background Over the last two decades time trends in incidence rates of colorectal cancer, changes in the proportions of stage at diagnosis and changes in the anatomic sub-site distribution of colon cancers have been reported in some European countries. In order to determine a strategy for early detection of colon cancer in the Grand-Duchy of Luxembourg, all consecutive colon adenocarcinomas diagnosed during the period 1988–1998 at a nation-wide level were reviewed. Methods The population-based data of the national Morphologic Tumour Registry report all new high-grade adenomas (i.e. high-grade intraepithelial adenomatous neoplasias) and all consecutive new invasive adenocarcinomas of the colon diagnosed in the central department of pathology. Attention has been focused on variations in incidence, stage, anatomical site distribution and survival rates. Rectal cancers were excluded. Results Over the study period, 254 new colonic high-grade adenomas and 1379 new invasive adenocarcinomas were found; the crude incidence rates of colon adenocarcinomas grew steadily by 30%. Comparing the two 5-year periods 1988–1992 and 1994–1998, the crude incidence rates of high-grade adenomas (stage 0) rose by 190%, that of stage I cases by 14.3%, stage II cases 12.9% and stage III cases 38.5%, whereas the crude incidence rates of stage IV cases decreased by 11.8%. The high-grade adenoma/adenocarcinoma ratio increased. The right-sided colonic adenocarcinomas in elderly patients (>69 years) increased by 76%. The observed survival rates correlated with tumour stages. The overall observed 5-year survival rate (stage I-IV) was 51 ± 3% (95% confidence interval). Conclusion The increasing incidence rates of colon adenocarcinomas, the persistence of advanced tumour stages (stage III), the mortality rates which remain stable, and the changing trends in the age- and sub-site distribution underline the need for preventive measures at the age of 50 in asymptomatic patients to reduce mortality from colo(rectal) cancer.