Improved quality of life following insertion of mandibular dental implants for dentures and removable partial dentures is well established. Whether similar favorable outcomes occur in the edentulous maxilla following rehabilitation is unknown. In this study of 15 maxillary edentulous patients, a fully guided approach to implant placement with new dentures ensured accurate transfer of implant position and correct angulation. To assess the impact of rehabilitation stages on quality of life, the 49-item Oral Health Impact Profile (OHIP-49) was administered at baseline and again at 10 weeks following three treatment stages: post-insertion of conventional denture; post-pickup of locators in complete denture; and post-insertion of palateless overdenture. Change in mean OHIP-49 severity score was tested for statistical significance using linear mixed models. OHIP-49 scores decreased significantly, signifying a reduction in the adverse impact of patient’s dental problems on oral health quality of life. These observations support treatment of the edentulous maxilla with a 4-implant retained overdenture.