Phallic construction/reconstruction represents one of the most challenging areas of surgery. The multiplicity of aesthetic, functional, and structural problems set this field apart from most other areas of reconstructive surgery. Described herein is a procedure for total phallic construction in a single stage. The procedure utilizes a combination of local muscle or myocutaneous flaps and free microvascular transfer flaps. The procedure results in a cosmetically acceptable phallus which has erogenous sensibility. Erectile function currently is obtained by the implantation, in a separate stage, of an erectile prosthesis.