A frenulectomy is a procedure that can alleviate the pain sometimes associated with a tight band of tissue between a penis’ shaft and the glans on its underside. A tight frenulum can exist independent of whether a man has been circumcised, and it can create a tight and curved section of the penis that is susceptible to micro-trauma, causing bleeding and painful erections.