Parachordoma is an uncommon tumor of soft tissue, and the origin is not clear. Recurrence and metastasis are rarely seen. A piecemeal mass measuring 7x4x3 cm was excised from a 28-year-man who had presented with pain and swelling of the right shoulder for 5 years. Histopathologically, the tumor was composed of cells with clear eosinophilic cytoplasm and an epithelioid appearance in a myxoid stroma separated by fibrous tissue with mild pleomorphism and mitotic activity. Tumoral cells were immunoreactive for cytokeratin 8/18, EMA, S-100 and vimentin, immunohistochemically. Recurrence was seen one year after the initial diagnosis. Areas of increased mitotic activity and atypical mitoses were observed in the recurrent tumor. We report this case as recurrence occurred earlier than usual and exhibited malignant features.