Malignant melanoma of soft parts (MMSP), first described by Franz M. Enzinger, is a rare tumor of unknown cell origin. We describe a case of a 45-year-old male who presented with a 1-year history of abdominal pain, weakness, and anaemia. Computerized tomography enteroclysis showed a mass in the jejunum that was suggestive of a gastrointestinal stromal tumor. An ulceroinfiltrative lesion measuring 6.5 x 4 x 2 cm was identified. Microscopy revealed typical features of MMSP with numerous osteoclasts-like giant cells. The diverse histomorphology and immunohistochemical characteristics of this case involving a rare tumor at a rare site is presented.