Purpose: High-quality supportive care is an essential component of comprehensive cancer care. We implemented a patient-centered quality of cancer care survey to examine and identify predictors of quality of supportive care for bowel problems, pain, fatigue, depression, and other symptoms among 1,109 patients with colorectal cancer. Patients and Methods: Patients with new diagnosis of colorectal cancer at any Veterans Health Administration medical center nationwide in 2008 were ascertained through the Veterans Affairs Central Cancer Registry and sent questionnaires assessing a variety of aspects of patient-centered cancer care. We received questionnaires from 63% of eligible patients (N = 1,109). Descriptive analyses characterizing patient experiences with supportive care and binary logistic regression models were used to examine predictors of receipt of help wanted for each of the five symptom categories. Results: There were significant gaps in patient-centered quality of supportive care, beginning with symptom assessment. In multivariable modeling, the impact of clinical factors and patient race on odds of receiving wanted help varied by symptom. Coordination of care quality predicted receipt of wanted help for all symptoms, independent of patient demographic or clinical characteristics. Conclusion: This study revealed substantial gaps in patient-centered quality of care, difficult to characterize through quality measurement relying on medical record review alone. It established the feasibility of collecting patient-reported quality measures. Improving quality measurement of supportive care and implementing patient-reported outcomes in quality-measurement systems are high priorities for improving the processes and outcomes of care for patients with cancer.