Background: Peyronie’s disease (PD) is a little-known disease characterized by pain during erections, the presence of penile curvature, and consequent psychological disorders. In addition, concomitant erectile dysfunction may be present. The treatment of PD is adapted to the patient, especially when the penile curvature is >60°; with stabilized pathology, it is preferable to perform penile straightening approaches, such as penile plication and plaque incision, or partial excision and grafting. The most frequent side effect of straightening approaches is the onset of erectile dysfunction due to the formation of venous leakage appearing after the excision of calcific plaque. Materials and methods: All enrolled patients had PD, a curvature >60°, had an IIEF subdomain erectile function score >16, and refused penile prosthesis implantation concurrent with tunica albuginea grafting surgery. Subsequently, 4 weeks after surgery, all patients underwent a rehabilitation protocol that consisted of low-intensity extracorporeal shock wave therapy (Li-ESWT), the administration of 5 mg/daily of tadalafil, and the use of a vacuum device. Results: From January 2014 to March 2016, 15 subjects affected by PD with severe penile curvatures were enrolled in the study. At 6 months after surgery, the IIEF scores for erectile function were not statistically significantly different before and after surgery (p > 0.05); the other items, especially orgasmic function (p = 0.01), sexual desire (p < 0.01), intercourse satisfaction (p = 0.01), and overall satisfaction (p = 0.04), were all statistically significant. The modified EDITS questionnaire reported that 80% of patients were satisfied, that 13.3% were dissatisfied, and that 1 patient (6.6%) was dissatisfied with the surgery. Moreover, there was no statistically significant decrease in the patients’ penile lengths. The aim of this study was to use a rehabilitation protocol consisting of Li-ESWT, the administration of 5 mg/daily, and the use of a vacuum device in order to preserve the erectile function of patients undergoing straightening approaches using surgical grafting. In addition, patient satisfaction following surgery was analyzed.