Men’s satisfaction and sexual function is influenced by discomfort over genital size which leads to seek surgical and non-surgical solutions for penis alteration. In this article we report the results of a retrospective study of 355 cases of cosmetic elongation, enlargement and combined elongation and enlargement phalloplasty. We found a significant improvement in length at rest, stretched length and circumference at rest at 2, 6 and 12 months post-surgical procedure (all p < 0.0001). 5-item International Index of Erectile Function (IIEF-5) was also increased at 12 months post-surgery compared to baseline (p < 0.0001). This was consistent with an IIEF-5 improvement of 6.74% compared to baseline. This study is clinically relevant due to the large cohort of patients included and because it is the first study to use an inverse periosteal-fascial suture not described previously as part of the surgical methodology.