The labial frenum may impede oral hygiene and result in diastema between anterior teeth and traction of the attached gingiva. Surgical removal of the frenum during puberty has been recommended for these patients. This article clinically evaluates the efficacy of an Er,Cr:YSGG laser in removing the labial frenum in an adolescent and pre-pubescent population. Using an Er,Cr:YSGG laser at a power setting of 1.5 W or less and 20 to 30 pulses per second, a total of 156 frenectomies were performed on 143 children. Patients returned for recall visits at 3, 7, 21, and 30 days and at one, two, and three years. Surgical areas were checked for adverse events, recurrency of frenum, and functional complications. Patient acceptance was also evaluated by using the Wong-Baker FACES pain rating scale. Thirteen recurrences were reported in the adolescent population at 21 or 30 days, all of which required re-intervention; however, only two cases displayed recurrence of the frenum. None of the three pre-pubescent cases required additional intervention, maintaining acceptable clinical results after three years. Patient acceptance was very high, and no postoperative adverse events were reported.