Lymphedema affects all parts of the body, including the scrotum and penis. Genital lymphedema can be a functionally and emotionally incapacitating problem for patients. Patients suffer pain, chronic irritation, repeated infections, drainage, and sexual dysfunction. No ideal surgical or medical therapy exists for the treatment of male genital lymphedema. Fasciocutaneous thigh flaps have been used for coverage of the testes after scrotal lymphedema resection, but these flaps alter testicular thermoregulation and may cause infertility. Skin grafts have also been used for coverage. Use of posteriorly based perineal flaps may preserve perirectal lymphatics that provide collateral lymphatic drainage. We present 2 cases of severe scrotal lymphedema treated by lymphangiectomy and reconstruction with local flaps. Both patients were satisfied with their results and had improved quality of life. We present our miniseries of scrotal lymphedema treated by excision and anterior and posterior flap reconstruction as a successful treatment of this difficult problem.