Introduction. Although several intercalary reconstructions after resection of a lower extremity malignant bone tumor are reported, there are no optimal methods which can provide a long-term reconstruction with fewest complications. We present the outcome of reconstruction using a devitalized autograft and a vascularized fibula graft composite. Materials and Methods. We conducted a retrospective review of 11 patients (7 males, 4 females; median age 27 years) undergoing reconstruction using a devitalized autograft (pasteurization (n = 6), deep freezing (n = 5)) and a vascularized fibula graft composite for lower extremity malignant bone tumors (femur (n = 10), tibia (n = 1)). Results. The mean period required for callus formation and bone union was 4.4 months and 9.9 months, respectively. Four postoperative complications occurred in 3 patients: 2 infections (1 pasteurized autograft, 1 frozen autograft) and 1 fracture and 1 implant failure (both in pasteurized autografts). Graft removal was required in 2 patients with infections. The mean MSTS score was 81% at last follow-up. Conclusions. Although some complications were noted in early cases involving a pasteurized autograft, our novel method involving a combination of a frozen autograft with a vascularized fibula graft and rigid fixation with a locking plate may offer better outcomes than previously reported allografts or devitalized autografts.