Cachexia contributes to nearly a third of all cancer deaths, yet the mechanisms underlying skeletal muscle wasting in this syndrome remain poorly defined. We report that tumor-induced alterations in the muscular dystrophy-associated dystrophin glycoprotein complex (DGC) represent a key early event in cachexia. Muscles from tumor-bearing mice exhibited membrane abnormalities accompanied by reduced levels of dystrophin and increased glycosylation on DGC proteins. Wasting was accentuated in tumor mdx mice lacking a DGC but spared in dystrophin transgenic mice that blocked induction of muscle E3 ubiquitin ligases. Furthermore, DGC deregulation correlated positively with cachexia in patients with gastrointestinal cancers. Based on these results, we propose that, similar to muscular dystrophy, DGC dysfunction plays a critical role in cancer-induced wasting.