Primary malignant melanoma of the urethra in male patients is a rare entity, noted to have a dismal prognosis in recent reviews. No case of long-term disease-free survival in patients with primary malignant melanoma has been previously reported. We report the first such case, and review briefly the factors that could have contributed to our patient's long-term survival. We also illustrate the precursor lesion present six years prior to diagnosis.