Odontogenic myxoma (OM) is a rare benign painless, slow-growing lesion with local aggressive behavior. Pain and sensory disturbance and fibro-osseous appearance in histopathology have been rarely reported in OM. The authors reported a 52-year-old male case presented with a large gingival mass around a mobile mandibular right first molar extended to the distal aspect of the third molar. Microscopic examination of the incisional and excisional biopsy revealed an OM with numerous newly formed bone or cementum-like material present throughout the specimen like those seen in fibro-osseous lesions. For avoiding to recurrence, a segmental mandibulectomy was performed and a metal plate was inserted to the right mandible defect under general anesthesia. Rehabilitation was completed with the placement of implants. We review and discuss about this variety.