An alternative approach was used to increase the buccal vestibular depth of two edentulous patients, using free epithelialized palatal grafts. Two edentulous patients presented with shallow vestibules and inadequate keratinized tissue width in the mandibular anterior region. These sites were treated with vestibuloplasty followed by placement of an epithelialized palatal graft. In order to minimize graft movement and possible mechanical trauma to the area, the graft was covered with the buccal flap during the initial stages of healing. The patients maintained an increase in the vestibular depth as well as the keratinized tissue width at 14 months and 5 years postoperatively. Successful outcomes in terms of increase in vestibular depth can be achieved with the use of epithelialized palatal graft that is covered during the initial stage of healing. The dental practitioner fabricating the complete denture should be aware of the advantages offered by this alternative surgical technique. Keywords: epithelialized palatal graft, free gingival graft, keratinized tissue augmentation, periodontal surgery, vestibuloplasty