Alveolar soft part sarcoma (ASPS) is a rare tumor typically located in skeletal muscles and muscolofascial planes. Isolated cases of ASPS have been described as arising in the viscera. We report a mesenchymal tumor of the stomach in a 54-year-old Italian woman without evidence of primary neoplasm elsewhere ten years following the initial diagnosis. The histologic, histochemical, immunohistochemical, and electron microscopic findings were all consistent with the diagnosis of ASPS and allowed differentiating it from morphologically similar and more common tumors, such as metastatic renal cell carcinoma and paraganglioma. The patient is alive and well ten years following the initial presentation.