Background Extensive nasal defects after resection of a malignancy are a challenge for all plastic surgeons. Nasal composite tissue defects have to be reconstructed with multiple staging surgeries. A paramedian pedicled forehead flap and free tissue transfer can be used for lining and skin replacement at different stages. In general, free tissue transfer is used for nasal lining and nasal floor reconstruction at the preliminary stage. Several weeks or months later, a paramedian pedicled forehead flap is used to replace the skin. Intermediate stages will also be necessary, and therefore the total therapeutic course is very long. Aim and Objectives The aim of this study was to report the simultaneous use of a paramedian pedicle forehead flap and a free medial sural artery perforator (MSAP) flap to reconstruct a composite nasal defect after wide excision of squamous cell carcinoma. Patient In 2015, a 57-year-old woman with squamous cell carcinoma of the nose underwent tumor wide excision, which caused a composite defect involving multiple nasal subunits (partial tip, dorsum, right sidewall, right ala subunits). She received both a pedicled paramedian forehead flap to replace the skin and an MSAP flap to reconstruct the lining during the same procedure. At the intermediate stage 4 weeks later, the pedicled forehead flap was elevated and tailored. Then, a further 4 weeks later, flap division was performed. Results The patient received a total of 3 surgical procedures to reconstruct the composite defects of multiple nasal subunits. Nasal reconstruction was done within 2 months. The patient was satisfied with the aesthetic appearance and functional outcome. Conclusions Simultaneous paramedian pedicle forehead and free flap reconstruction can provide an effective solution for composite nasal defects. Satisfactory functional and aesthetic results can be achieved.