Vestibuloplasty is indicated when prosthesis stability is poor due to mandibular or maxillary atrophy. The use of autogenous grafts to provide sufficient vestibular depth is widely accepted. In this retrospective study, the outcomes of vestibuloplasty performed on 41 patients using various types of autogenous grafts (full-thickness skin, dermal, reversed dermal, meshed skin and palatal mucosal) are presented. The best results were obtained with palatal mucosal grafts, but graft size is limited. Meshed skin grafts were shown to be the best alternative.