Complex regional pain syndrome (CRPS) is a chronic progressive illness that presents in combination with sensory, autonomic, trophic, and motor abnormalities. Replacing the hypersensitive painful skin with healthy tissue with the free-flap surgery can be one of the treatment methods for the type II CRPS. A 39-year-old patient developed complex regional pain syndrome of the foot dorsum due to repeated ankle surgeries. For the management of intractable pain, we decided to perform wide excision and free-flap surgery. After excision of hypersensitive skin and subcutaneous tissue, we covered the skin defect with healthy tissue using anterolateral thigh perforator flap. We performed additional vein wrapping around the superficial peroneal nerve also. Microscopic examination of the skin and subcutaneous tissue obtained from the painful site revealed more axons than normal tissue. Allodynia and pain of the foot almost disappeared immediately until 6 months after surgery. At the three years follow up after flap surgery, allodynia at the flap site disappeared. The patient could tolerate walking and was satisfied with the results of our flap surgery. Replacing the hypersensitive skin with healthy tissue with the free-flap surgery can be one of the treatment methods for the type II CRPS.