Clinical responses to naldemedine vary between individuals with advanced cancer. This is a prospective, single-center, observational study aimed to evaluate the influence of genetic polymorphisms and cachexia status on plasma naldemedine and clinical responses. Forty-eight patients being treated with naldemedine for opioid-induced constipation under treatment of cancer pain were enrolled. Plasma naldemedine concentrations were determined on the fourth day or later after administration of naldemedine, and the associations with genotypes, cachexia status, and clinical responses were assessed. Cancer patients exhibited a large variation in the plasma naldemedine concentrations, and it was correlated with serum total protein level. Patients who were homozygous CYP3A5*3 had a higher plasma concentration of naldemedine than those with the *1 allele. ABCB1 genotypes tested in this study were not associated with plasma naldemedine. A negative correlation was observed between the plasma naldemedine concentration and 4β-hydroxycholesterol level. The plasma naldemedine concentration was lower in patients with refractory cachexia than in those with precachexia and cachexia. While serum levels of interleukin-6 (IL-6) and acute-phase proteins were higher in patients with refractory cachexia, they were not associated with plasma naldemedine. A higher plasma concentration of naldemedine, CYP3A5*3/*3, and an earlier naldemedine administration after starting opioid analgesics were related to improvement of bowel movements. Plasma naldemedine increased under deficient activity of CYP3A5 in cancer patients. Cachectic patients with a higher serum IL-6 had a lower plasma naldemedine. Plasma naldemedine, related to CYP3A5 genotype, and the initiation timing of naldemedine were associated with improved bowel movements.