The management of severe mucogingival deformities surrounding malpositioned implants represents a complex issue with a high risk of aesthetic failure. The present case report describes a mucogingival and restorative approach for the treatment of severe localized peri-implant tissue deficiencies with interproximal bone loss combined with an interproximal gingival recession on the adjacent natural tooth. This consists of maintaining a non-restorable malpositioned implant, submerging it through one or multiple vertical soft tissue augmentations, according to the defect severity, and delivering a tooth supported bridge involving the adjacent natural teeth. The step-by-step surgical technique adopted for implant submergence and vertical soft tissue grafting, as well as the subsequent surgical and prosthetic interventions, are described, presenting results at 5 years from implant submergence and 3 years from prosthetic finalization.