A myosin-lacZ fusion, expressed in 103 muscle cells of Caenorhabditis elegans, reports on how proteolysis in muscle is controlled by neural and intramuscular signals. Upon acute starvation, the fusion protein is degraded in the posterior 63 cells of the body-wall muscle, but remains stable in 32 anterior body-wall muscles and 8 vulval muscle cells. This distinction correlates with differences in the innervation of these cells. Reporter protein in the head and vulval muscles becomes labile upon genetic 'denervation' in mutants that have blocks in pre-synaptic synthesis or release of acetylcholine (ACh) or post-synaptic reception at nicotinic ACh receptors (nAChR), whereas protein in all 103 muscles is stabilized by the nicotinic agonist levamisole in the absence of ACh production. Levamisole does not stabilize muscle protein in nAChR mutants that are behaviorally resistant to levamisole. Neural inputs thus exert negative control over the proteolytic process in muscle by stimulating muscle nicotinic ACh receptors.