Penile and scrotal lymphedema causes significant functional, cosmetic and psychological problems. We present two patients with penoscrotal lymphedema successfully treated with wide radical excision of the lymphedematous tissue and reconstruction with skin flaps and split thickness grafts. No complications occurred postoperatively. Good cosmetic results and functionality are preserved 8 and 15 years after the surgery, with no recurrences.