The ubiquitin-proteasome proteolytic pathway is of major importance in the breakdown of skeletal muscle proteins. The first step in this pathway is the covalent attachment of polyubiquitin chains to the targeted protein. Polyubiquitinylated proteins are then recognized and degraded by the 26S proteasome complex. In this review, we critically analyze recent findings in the regulation of ubiquitinylation of protein substrates and of their subsequent proteasome-dependent degradation in animal models of cancer cachexia. In particular, we discuss the influence of various mediators (anorexia, hormones, prostaglandins, cytokines, and proteolysis-inducing factor) in signaling the activation of ubiquitin-proteasome proteolysis in skeletal muscle. These findings have lead to new concepts that are starting to be used for preventing cachexia in cancer and other wasting diseases.