We present a case of a patient with malignant melanoma of the glans penis and urethra, which was found in a 53-year-old man with nonhealing ulcerative penile lesion and bilateral, clinically palpable inguinal lymphadenopathies at diagnosis. A diagnostic biopsy showed the characteristics of a melanoma. We treated the patient with total penectomy and bilateral inguinal lymph node dissection. After surgery, chemotherapy with bleomycin, vincristine and cisplatin and immunotherapy with thymosin injection were started. No recurrence or metastasis occurred during the 3 years after the operation. Melanoma of the penis is very rare, and early diagnosis is important because the patient prognosis is very poor.