A case of a stage IB gastric cancer associated with spontaneous muscle atrophy of both hands is reported. The cause of this atrophy was not apparent with current neurologic diagnostic modalities. Although the association of gastric cancer with muscle atrophy may be coincidental, it may be part of a paraneoplastic syndrome.