We present a 54-year-old male with a gastric mass with pre-operative biopsy being consistent with a gastrointestinal stromal tumor. After surgical resection, final pathology revealed a plexiform fibromyxoma. One must consider the histopathological and gross features of plexiform fibromyxoma to distinguish it from other mesenchymal tumors of the GI tract.