A 57-year-old man presented with a pigmented lesion on the ventral aspect of his glans penis. A punch biopsy showed features consistent with malignant melanoma. Preoperative staging was initiated with CT of the thorax, abdomen and pelvis. A mass in the lower pole of the left kidney was found and given the presence of a primary melanoma, was highly suspicious for a metastatic deposit or a primary renal cell carcinoma. A biopsy of this mass failed to give a definitive diagnosis. The patient proceeded to have a partial penectomy and a left radical nephrectomy. The penile lesion was a 2.5 mm malignant melanoma with nodular and superficial spreading components. The renal mass turned out to be a benign oncocytoma. The final clinical stage of the penile melanoma was pT3a N0 M0. The patient received adjuvant interferon therapy. He is well and free of disease recurrence at 1-year postsurgery.