Surgical treatments for Peyronie’s disease and erectile dysfunction are generally straightforward and associated with excellent outcomes. However, severe (>60°) and multidirectional curvature, hourglass deformity, severe penile shortening, and ossified plaque may complicate surgery in patients with Peyronie’s disease. Similarly, a history of priapism, prior implant infection, and penile injury can pose challenges to successful implant surgery secondary to severe corporal fibrosis. Thus, when these pathophysiological processes cause severe fibrosis and loss of function of the tunica albuginea and deep cavernosal spaces, adjunctive reconstructive techniques are necessary. Herein, we integrate the literature regarding surgical management of complex Peyronie’s disease and erectile dysfunction with emphasis on plication, grafting, and implants to achieve satisfactory outcomes across the full range of etiology and degree of surgical complexity.