A 14-y-old spayed female Labrador Retriever was presented with an 8-mo history of chronic vomiting. Abdominal ultrasound and gastrointestinal endoscopy revealed a mass protruding into the gastric lumen, with cytologic features suggestive of sarcoma. A partial gastrectomy was performed; the gastric body and antrum were thickened, with a cerebriform appearance of the mucosal surface. Histologic examination revealed a submucosal neoplastic proliferation of fusiform cells variably arranged in irregular bundles and scattered whorls. Fusiform cells strongly reacted to antibodies against vimentin, S100, and neuron-specific enolase; glial fibrillary acidic protein was moderately and multifocally expressed. Pancytokeratin, KIT, α-smooth muscle actin, and desmin were nonreactive. Histologic and immunohistochemical findings suggested a diagnosis of gastric sarcoma with features referable to a non-GIST (gastrointestinal stromal tumor), non-smooth muscle NIMT (non-angiogenic, non-lymphogenic intestinal mesenchymal tumor). The overlying gastric mucosa was thickened by elongated and dilated gastric glands, predominantly lined by intensely periodic acid-Schiff-stained mucous cells. This altered mucosal architecture was suggestive of Ménétrier-like disease. Although this disease has been hypothesized to predispose to gastric adenocarcinoma in dogs, an association with gastric sarcoma has not been documented previously in the veterinary literature, to our knowledge.