The objective of this study was to assess the reconstructive options after radical, extensive vulvectomy; relate them to tumor characteristics; and select a choice of flaps able to correct every remaining defect. This study is a retrospective review of a 4-year experience with 31 flaps in 20 consecutive vulvar reconstructions. Three of the 31 flaps presented nonsignificant delayed healing at their tips and 3 other flaps developed a major breakdown related to an infection or an error in flap planning. According to the authors, the size of the defect is the main issue that must be taken into consideration during the establishment of reconstructive needs. Closure of vulvar defects is preferably performed using fasciocutaneous flaps, which are very reliable flaps and can be raised with different techniques to meet different needs. A flap is then chosen with the fewest potential complications. An algorithm has been thus established: Small to medium-size defects are closed with island V-Y flaps, island gluteal fold flaps, or pedicled pudendal thigh flaps. Among them, the island V-Y flap is the workhorse flap for vulvar reconstruction because of its versatility, reliability, and technical simplicity compared with its very low complication rate. If the vulvar defect is large and/or reaches the vulva-crural fold, V-Y flaps are also preferred to close these large and posteriorly extended excisions. If the vulvar defect is very large, extending both anteriorly and posteriorly, the use of a distally based, vertically oriented rectus abdominis muscle flap is recommended. Using this algorithm, immediate vulvar reconstruction with pedicled local or regional flaps can be performed easily and reliably.