Patient’s experiences and patient surveys are increasingly being used for the evaluation of the quality of health care. Patient information is valuable input when we aim to improve healthcare services. The aim of this study was to assess Danish cancer patients’ experiences and assessment of the health care they have received, in regard to access to diagnostics, coordination and continuity of care, information and communication and involvement of patients and relatives. Questions and the opportunity to comment in free text were distributed to 6,720 newly diagnosed cancer patients in the summer 2010. A total of 4,346 patients (64.7 %) returned a questionnaire and were finally included in the study. The results exposed patient experienced problems with regard to easier access to diagnostics, GP’s responsiveness to patients’ worries, better coordination between different healthcare units and better involvement of patient and relatives. The study indicates that women, younger and higher educated patients tend to be less satisfied with the health care they received. This study shows that even though the majority of patients are satisfied with the quality of health care, there is room for improvements with regard to better access to diagnostics, healthcare professionals’ responsiveness to patients, improved coordination and involvement of patient and relatives. There is a need to focus more on individual needs and patient-centered care.