Forty-three cases of malignant melanoma of the vulva FIGO stage I, primary treated from 1956 to 1987, have been reviewed. Initial surgery was local excision in 14 patients, vulvectomy in 14, and radical vulvectomy with inguinal lymph node dissection in 15. Recurrent disease was seen in 27 (63%) patients. The 5-year corrected survival was 63%; 10-year survival was 52%. Independent prognostic factors for disease-free and long-term survival were angioinvasion and DNA nondiploidy. Tumor thickness was of prognostic importance in univariate analysis, but did not obtain independent significance. Initial surgical modality did not influence long-term survival, but affected disease-free survival significantly. Local excision carried the greatest risk of local recurrence, but in some of these patients secondary surgery was successful. Because radical surgery did not improve long-term prognosis, wider local excision or vulvectomy seems to be the recommended surgical approach.