Lymphedematous fibroepithelial polyps of the penis are lesions that have only recently been described and are frequently associated with condom catheter use. We report an additional case of lymphedematous fibroepithelial polyps of the penis in association with long-term condom catheter use in a 36-year-old man. Local excision showed large polypoid nodules with compact orthohyperkeratosis and mild acanthosis. The stroma was hypercellular with spindled to stellate fibroblasts and occasional multinucleated cells. Proliferation of small linear to slightly arcuate vessels with some superficial dilatation was a prominent feature. Focal expression of smooth muscle actin and desmin was present in the stroma. Lymphedematous fibroepithelial polyps of the penis are rare lesions with only 11 cases previously reported. We present here an additional example of this entity to highlight the differential diagnosis, the association with condom catheter use and to raise awareness for this unusual diagnosis.