Schwannomas are usually benign, slow growing tumors, that originate from any nerve that has a Schwann cell sheath. Here, we report the case of a 40 year-old female patient with an incidentally noted submucosal gastric tumor while being evaluated for cervical lymphadenopathy as a part of workup for lymphoma. She underwent sleeve resection of the stomach under suspicion of a gastrointestinal stromal tumor, but postoperative histopathological and immunohistochemical findings confirmed the diagnosis of shwannoma. Although schwannomas are mostly benign, they are often indistinguishable preoperatively from malignant tumors such as gastrointestinal stromal tumors. Therefore, resection is the treatment of choice for all such tumors.