Muscle wasting, as occurring in cancer cachexia, is primarily characterized by protein hypercatabolism and increased expression of ubiquitin ligases, such as atrogin-1/MAFbx and MuRF-1. Myostatin, a member of the TGFβ superfamily, negatively regulates skeletal muscle mass and we showed that increased myostatin signaling occurs in experimental cancer cachexia. On the other hand, enhanced expression of follistatin, an antagonist of myostatin, by inhibitors of histone deacetylases, such as valproic acid or trichostatin-A, has been shown to increase myogenesis and myofiber size in mdx mice. For this reason, in the present study we evaluated whether valproic acid or trichostatin-A can restore muscle mass in C26 tumor-bearing mice. Tumor growth induces a marked and progressive loss of body and muscle weight, associated with increased expression of myostatin and ubiquitin ligases. Treatment with valproic acid decreases muscle myostatin levels and enhances both follistatin expression and the inactivating phosphorylation of GSK-3β, while these parameters are not affected by trichostatin-A. Neither agent, however, counteracts muscle atrophy or ubiquitin ligase hyperexpression. Therefore, modulation of the myostatin/follistatin axis in itself does not appear sufficient to correct muscle atrophy in cancer cachexia.