Kaposi's sarcoma (KS) is an inflammatory vascular tumor, which can be seen at multiple areas in the body, especially at skin and extremities, mostly in immunosuppressed patients like organ receivers and AIDS patients. It can also be seen in human immune deficiency virus (HIV) negative, heterosexual, circumcised and non-immunosuppressed patients; and the disease course may be very variable. Herein, we present three patients who were referred to our clinic in the last five years and had a rather different course of disease; they were heterosexual, circumcised, non-immunosuppressed, and HIV negative. KS should be kept in mind in nonspecific penile lesions even if the patient is HIV negative. KS has a high recurrence rate even with any kind of treatment. More studies are needed for determining true recurrence rates, treatment plans and any underlying diseases.