Aims: The reported long waiting times for cancer patients have mostly been related to prognostic outcome and less to patient-related experience to outcome. We assessed waiting times for patients with cancer of the breast, prostate, colon or rectum in Sweden. Methods: The median time from referral to start of treatment was assessed using data from clinical cancer registers for patients who received curative treatment during 2011, 2012 and 2013. Results: The median overall waiting time in different counties ranged from 7 to 28 days for breast cancer, from 117 to 280 days for prostate cancer, from 27 to 64 days for colon cancer and from 48 to 80 days for rectal cancer. For the entire nation, the median time from referral to start of treatment remained unchanged from 2011 to 2013 for each cancer diagnosis. Conclusions: Large variations were found in waiting times between different counties in Sweden and between different types of cancer. The long waiting times identified in this study emphasize the need to improve national programmes for more rapid diagnosis and treatment.