We present two cases of malignant soft tissue tumor around the elbow joint treated with en bloc resection, in which reconstruction using a frozen autograft technique in combination with a free anterolateral thigh flap offered reliable method for limb salvage and good recovery of elbow function.