The aim of this study was to describe a protocol and analyze the outcomes of immediate replacement of failed implants due to peri-implantitis. A total of 17 patients (mean age: 58 ± 10 years) had 22 failed implants that were immediately replaced. One implant failed 16 months after insertion, resulting in an implant survival rate of 94.7%. The mean follow-up time was 40 ± 16 months (range: 9-52 months) after insertion. Mesial and distal bone loss were 0.89 ± 0.62 mm and 0.97 ± 0.66 mm, respectively. Immediate implant replacement could be considered in the management of implant failure due to peri-implantitis.