Odontogenic fibromyxomas are benign odontogenic tumors of mesenchymal origin of rare presentation in the oral cavity, which exhibit locally aggressive behavior and are prone to local recurrence. The controversy has mainly been on therapeutic management with recommendations varying, depending on the clinical cases, from simple curettage of lesion to segmental bone resection. We present a case report describing the reconstruction of an osseous defect in the maxilla and the restoration with dental implants in a 32 year old female patient after radical surgical excision due to an odontogenic fibromyxoma with locally aggressive behavior. The primary reconstruction of maxillary discontinuity defect was carried out by an immediate non-vascularized cortico-cancellous iliac crest graft. Using a computer-guided system for the implant treatment-planning, three dental implants were secondary placed in the bone graft by means of flapless implant surgery. The patient was subsequently restored with an implant-supported fixed prosthesis that has remained in continuous function for a period of three years. The surgical, reconstructive and restorative treatment sequence and techniques are discussed.