Plexiform fibromyxoma (PF) is a recently-described and rare mesenchymal neoplasm of the gastric wall. A few small case series reports of this spindle cell entity exist in the surgical pathology literature, but to our knowledge no prior endoscopic ultrasound guided fine needle aspiration cytology examples have been reported. In clinical practice, mural gastrointestinal (GI) lesions are often initially evaluated by endoscopic ultrasound guided (EUS) fine needle aspiration (FNA). In addition, newer EUS fine needle biopsy techniques also allow for reliable retrieval of core tissue samples with intact cellular architecture, making EUS histopathologic analyses possible. We report a combined EUS FNA and core biopsy case of PF and correlate the findings with imaging results. The cytomorphology of PF is described and illustrated, and important entities in the differential diagnosis of upper GI spindle cell lesions (including GI stromal tumor, leiomyoma, schwannoma, carcinoid tumor, desmoid-type fibromatosis, and inflammatory fibroid polyp) are reviewed. Illustrated examples of relevant cytomorphologic, cell block histomorphologic and immunohistochemical characteristics are emphasized.