The prosthetic treatment of patients with an edentulous maxilla opposing mandibular natural teeth is one of the most challenging endeavors that face clinicians. Occlusal forces from the opposing natural teeth may cause fractures in the maxillary prosthesis and also result in advanced bone loss of the edentulous maxilla. With the presence of extreme gagging reflex, the treatment may become more complicated. This article describes and illustrates the 2-stage surgical and prosthetic treatment of a patient with an edentulous maxilla opposing natural teeth. In the beginning, the patient was treated with 4 implants and a maxillary implant-supported overdenture. The extreme gagging reflex and the occlusal forces from the mandibular natural teeth obligated the team a second stage surgical and prosthetic treatment, which included increasing the number of implants after bilateral sinus lifting in the posterior maxilla and fabricating a maxillary fixed hybrid prosthesis made of micro-ceramic composite that yielded a satisfactory result.