We report a case of recurrent parachordoma of the left anterior tibial region in a 64-year-old male patient. The tumor was a periosteal tender mass, and, histologically, displayed vague nodules of spindle to rounded eosinophilic cells embedded in a myxoid matrix. Large vacuolated (physalphorouslike) cells were noted as in sacrococcygeal chordoma. This tumor should be differentiated from myxoid chondrosarcoma, myxoid liposarcoma, chondromyxoid fibroma, and metastatic chordoma. The presence of physaliphorous cells in the tumor with positive immunoreactions caused by cytokeratin rules out the diagnosis of another myxoid tumor. The differential diagnosis from metastatic chordoma is basically made by clinicians. Even though parachordoma is usually regarded as a benign soft tissue neoplasm, two recurrences occurred in our case. Since the reported cases, including ours, have diverse clinical courses, it is essential to follow-up the patient carefully.