Ossifying fibromyxoid tumor (OFMT) of soft tissue is an uncommon, recently described neoplasm. It is usually, but not universally, a benign neoplasm and cases of metastatic so-called "malignant OFMT" have been reported. Although the histopathologic features of OFMT are well characterized, the same is not entirely true so far as the cytology literature is concerned. There are only three cytologic descriptions of OFMT to date to the best of our knowledge. A 62-year-old woman presented with a subcutaneous well-circumscribed nodular soft tissue mass at the upper end of the shoulder. X-ray and computed tomography revealed an incomplete shell of calcification surrounding the nodular mass along with foci of ossification within it. Fine-needle aspiration (FNA) cytology showed round to polygonal to spindle shaped neoplastic cells arranged in clusters, cords, and small aggregates and lying discretely in a mucoid background. Some osteoid-like material was also seen. The tumor was completely excised and histopathologic examination confirmed the diagnosis of OFMT. OFMT should be considered as a possibility in FNA cytology of myxoid soft tissue tumor especially with radiologic evidence of ossification.