Objectives: To assess surgical outcomes of penile prosthesis implantation in transgender men who underwent phalloplasty. Patients and Methods: Transgender men who underwent penile prosthesis implantation after phalloplasty between January 1989 and September 2018 were retrospectively identified. A chart study was performed recording patient demographics, perioperative complications, and reoperations. Results: A total of 32 patients were identified: 22 underwent free radial forearm flap, 5 anterolateral thigh, 4 anterolateral thigh/free radial forearm flap, and 1 fibular flap phalloplasty. The median age at prosthesis implantation was 36 (range 21-59) years, the mean BMI 25.9 ± 4.0 kg/m2. At first implantation, 16 inflatable (AMS Dynaflex (n = 13), AMS Ambicor (n = 3)) and 16 malleable (Coloplast genesis (n = 14), AMS Spectra (n = 2)) prostheses were placed. Of these, 5 (16%) were removed/replaced because of infection, 2 (6%) because of leakage, 2 because of extrusion, 2 because of dislocation, 2 because of dysfunction, and 1 (3%) because of pain. The postoperative course was completely uneventful in 10 (31.3%) patients. Of all implanted prostheses, including revision procedures (n = 45), 21 (44%) were surgically replaced or removed. Conclusion: Prosthesis explantation, replacement, or revision surgery occurs frequently after penile prosthesis implantation. Patients need to be well-informed preoperatively on these complication rates.