A 75-year-old male had failed to respond conservative therapy for erectile dysfunction and had undergone insertion of a malleable penile prosthesis in 1995. Twenty years after the initial implant he presented with right-sided prosthesis localized in the buttock. There was no infection. The prosthesis was extracted through an incision in the right hip. As in the recent case, mechanical failures in malleable penile prosthesis models, can occur. Penile implant migration back to the buttock without a curve deformity is an extremely rare complication. Clinicians should be alert about possible late complications of penile prosthesis.