Cancer screening aims to detect malignant disease early in its natural history when interventions might improve patient outcomes. Such benefits are unclear when screening occurs for patients with an existing high risk of death. Our aim was to study the extent of routine cancer screening for a new primary cancer in patients with existing metastatic cancer. We used administrative databases from Ontario to identify a retrospective cohort of adults of eligible screening age (≥ 50 yr) who had a diagnosis of stage IV (metastatic) colorectal, lung, breast or prostate cancer between 2007 and 2012. We calculated the cumulative incidence of cancer screening over time for colorectal and breast cancer. Among the 20 992 patients with metastatic lung, breast or prostate cancer, 2.9%, 6.3% and 13.3% of patients, respectively, underwent testing for colorectal cancer within 1 year of cancer diagnosis. Within 3 years of diagnosis, rates reached 4.1%, 12.3% and 27.5%, respectively (8.5% of all patients). Incidence of colorectal cancer testing was higher among patients who received their diagnoses more recently compared with patients with diagnoses from earlier time periods (p = 0.0143). Among the 10 034 women with metastatic lung or colorectal cancer, 8.7% and 8.0% of patients, respectively, underwent breast cancer screening within 1 year of cancer diagnosis. Within 3 years of diagnosis, screening rates reached 10.2% and 13.1%, respectively. Our findings indicate excessive rates of cancer screening among patients with metastatic cancer who are unlikely to benefit. Further studies are warranted to identify predictors for screening, resource implications, potential and real harms borne by patients, and the impact of a recent Choosing Wisely statement recommending against the practice.