Seborrheic keratosis (SK) is a common benign condition of the skin. It does not usually appear before middle age. Upper trunk and face are the sites most commonly involved. Lesions are also frequently seen on the extremities. SK of the genitalia is a rare entity. It has been frequently mistaken as genital warts and differentiation is made only on histopathology. We report a case of SK with polypoidal lesions restricted to the skin on and around the genitalia since 10 years. SK should be considered in the differential diagnosis of pedunculated lesions of the penis. The histopathology after shave excision is diagnostic.