The aim of our study was to evaluate the outcome of penile prosthesis implantation in patients with various comorbidities as a cause of erectile dysfunction (ED). The data of 181 patients who underwent surgery between 1998 and 2012 in two centers were evaluated. The mean age of the patients was 52.2 years (range: 31–71 years). The study group contained 162 patients (89.5%) with malleable prostheses and 19 (10.5%) with inflatable implants. All patients were re?evaluated 1 month later to assess prosthesis function and complications, and further re?examinations were performed if needed. Satisfaction was defined as having satisfactory intercourse and happiness with the device in general. The follow?up period was at least 12 months for each patient. The postoperative complication rate was 32% (n = 58). The number of complications with inflatable and malleable prostheses was 7 (3.9%) and 51 (28.1%), respectively. Overall, 21 prostheses (11.6%) had to be removed because of various complications and patient dissatisfaction. Patients with prior radical surgery had higher extraction rates (? = 14.606, P < 0.05, Chi?square test). The main reasons for removal were erosion (n = 11; 6.1%) and infection (n = 3; 2.1%). With respect to satisfaction during intercourse, we found that 104 (57.5%) patients described themselves as very satisfied with the prosthesis, while 21 (11.6%) were unsatisfied. The high explantation rate in patients with prior surgery was remarkable in our study. Our results revealed that a malleable prosthesis should not be the preferred type of implant for patients with prior surgery.