Malignant melanoma of the penis is rare and accounts for only a small percentage of penile carcinomas. We report the largest series and the longest followup of patients with this disease. The tumor usually presents as a small, brown or black lesion, often ulcerating, on the glans penis. Stage I disease (confined to the penis) can be treated conservatively by distal penectomy and results in excellent survival. Palpable inguinal lymph nodes and nodes associated with thick cutaneous lesions require surgical exploration. Stages II (node positive) and III (metastatic) diseases carry a poor prognosis, mainly because of the lack of effective adjuvant systemic therapy.