Chemotherapy has cachectic effects, but it is unknown whether cytostatic agents alter skeletal muscle proteolysis. We hypothesized that chemotherapy-induced alterations in protein synthesis should result in the increased incidence of abnormal proteins, which in turn should stimulate ubiquitin-proteasome-dependent proteolysis. The effects of the nitrosourea cystemustine were investigated in skeletal muscles from both healthy and colon 26 adenocarcinoma-bearing mice, an appropriate model for testing the impact of cytostatic agents. Muscle wasting was seen in both groups of mice 4 days after a single cystemustine injection, and the drug further increased the loss of muscle proteins already apparent in tumor-bearing animals. Cystemustine cured the tumor-bearing mice with 100% efficacy. Surprisingly, within 11 days of treatment, rates of muscle proteolysis progressively decreased below basal levels observed in healthy control mice and contributed to the cessation of muscle wasting. Proteasome-dependent proteolysis was inhibited by mechanisms that include reduced mRNA levels for 20S and 26S proteasome subunits, decreased protein levels of 20S proteasome subunits and the S14 non-ATPase subunit of the 26S proteasome, and impaired chymotrypsin- and trypsin-like activities of the enzyme. A combination of cisplatin and ifosfamide, two drugs that are widely used in the treatment of cancer patients, also depressed the expression of proteasomal subunits in muscles from rats bearing the MatB adenocarcinoma below basal levels. Thus, a down-regulation of ubiquitin-proteasome-dependent proteolysis is observed with various cytostatic agents and contributes to reverse the chemotherapy-induced muscle wasting.