Context. Many patients who have cancer consider opioid-induced constipation (OIC) to be a burdensome side effect of opioid treatment.Objectives. To evaluate patient-reported outcomes in Japanese patients with cancer pain and OIC.Methods. This prospective observational study evaluated OIC incidence for two weeks in patients with cancer after they initiated strong opioid therapy. Rome IV diagnostic criteria, a physician's diagnosis, spontaneous bowel movements, Bowel Function Index score, and patients' daily self-assessments were used. Changes from baseline in Patient Assessment of Constipation Symptoms and Patient Assessment of Constipation Quality of Life (PAC-QOL) scores were compared between patients with and without OIC. Patients and health care providers (HCPs) completed study-specific questionnaires regarding OIC burden, treatment satisfaction, and patient-provider communications.Results. Among 212 enrolled patients, the incidence of OIC was 47.6% by patients' self-assessments, with a cumulative incidence of 30.2% by Day 3 and 43.5% by Day 7. Patient Assessment of Constipation Symptoms and PAC-QOL overall scores from patients with OIC worsened significantly from baseline compared with patients without OIC by all diagnostic criteria, except for spontaneous bowel movement frequency for PAC-QOL. Patients and HCPs were generally satisfied with OIC treatment; however, 53.5% of patients and approximately 40.0% of HCPs reported that OIC affected pain management. Most patients and HCPs reported that OIC conditions were sufficiently or essentially communicated.Conclusion. After starting opioid therapy, patients recognized OIC onset and its impact on cancer pain management, highlighting the need for effective patient-provider communications, diagnosis, and treatment of OIC to improve QOL for patients with cancer receiving opioid analgesics. J Pain Symptom Manage 2020;59:1043e1051. Ó This article reports patients' self-assessment data from a prospective observational cohort study that evaluated the incidence of OIC in Japanese patients with cancer. The results indicate that patient recognition of OIC occurs rapidly after opioid initiation, and OIC has a negative impact on health-related QOL.