Objective To investigate the surgical resection and reparation of heel with malignant melanoma. Methods Eight patients with malignant melanoma were treated from May 2001 to December 2003. The patients included 5 males and 3 females, and their ages ranged from 28 to 56 years. All lesions were located in theheel and were proved by pathological examination. According to Breslow classification, there were 2 cases of Grade Ⅰ, 5 cases of Grade Ⅱ, and 1 case of GradeⅢ. Local extensive resection was performed in all cases. Lateral pedal skin flap, plantar medial artery island skin flap, and retrograde skin flap supplied bysural nutrition blood vessel were respectively applied in the reparation according to the size of heel soft tissue defect. The treatment with interferon was delivered before and after the operation. Results The surgical reparation was successful in all 8 cases. The postoperative follow-up was conducted from 18 monthsto 4 years. All patients remained alive and no tumor recurrence was observed. Considering the recovery of the function and sense, the best result was acquired with plantar medial artery island skin flap and lateral pedal skin flap, good with retrograde skin flap supplied by sural nutrition blood vessel. Conclusion Local extensive resection is essential for the heel with malignant melanoma. Reparative reconstruction should be made on negative operative margin. Satisfactory clinical outcome is achieved by using lateral pedal skin flap, plantar medial artery island skin flap, and retrograde skin flap supplied by sural nutrition blood vessel.