Reconstruction of extensive palatomaxillary defects with oronasal/antral communication represents a challenge to surgeons. Bone-containing microvascular flaps have been suggested as a promising option for rehabilitation of function and esthetics. These types of flaps, however, might be associated with high morbidity. A combination of less complicated treatments might also provide acceptable results while diminishing potential donor site complications. This clinical report presents a bilateral maxillary defect with oronasal communication due to resection of malignant melanoma of the palate. The lost alveolar bone was initially reconstructed with a nonvascularized fibula bone graft. After 6 months, the alveolar segment was subjected to vertical distraction osteogenesis to increase bone height. After a 3-month consolidation period, the patient received 10 dental implants and an implant-supported fixed prosthesis. To preclude graft harvesting morbidity for reconstructing the oronasal fistula, the frame of the prosthesis was designed to include 3 ball attachments on which a palatal obturator, merely covering the palate, could be stabilized. The removable implant-retained obturator restored function perfectly. During the 5-year follow-up, no complication regarding bone graft, the dental implants, and the obturator has been observed.