To evaluate the effect of penile frenulum lengthening in the treatment of premature ejaculation (PE).Thirty-four males with PE were enrolled in this study, of whom 8 had received circumcision six months before and 4 had redundant prepuce, all with short frenulum. Those with a history of circumcision underwent reconstruction and lengthening of the frenulum, and those without received frenulum lengthening only.Compared with the baseline, the intravaginal ejaculation latency time (IELT) was significantly increased at 1 month after operation ([1.35 ± 0.49] vs [5.71 ± 2.69] min, t = -9.42, P <0.01), (1.42 ± 0.5) vs (5.31 ± 2.74) min in the patients without circumcision (t = -7.41, P <0.01), (1.12 ± 0.35) vs (7.00 ± 2.20) min in those with circumcision (t = -7.24, P <0.01), and (1.50 ± 0.58) vs (4.75 ± 1.71) min in those with redundant prepuce (t = -3.81, P <0.05). Totally, 94% of the patients were satisfied with their sexual intercourse postoperatively.Penile frenulum plays an important role in penile erection. Reconstruction and/or lengthening of the frenulum can prolong penile erection and IELT in PE patients.