This is the first series of total penile reconstructions with the free sensate osteocutaneous fibula flap. The main advantages of this flap lie in its intrinsic rigidity, its superior donor-site location, and its long vascular pedicle. The fibula flap provides better bone volume than does the radial forearm flap, which commonly results in a floppy phallus in the absence of bone. Penile prostheses in other flaps have enjoyed limited success. Forearm donor-site complications can be avoided. The donor site in the lower extremity can be readily covered with a sock. The vascular pedicle of the fibula flap is of sufficient length to allow end-to-side anastomosis of the flap to the femoral artery. Interpositional vein grafts are unnecessary, and dissection of the inferior epigastric artery system to serve as a donor artery may be avoided. The appearance of the neophallus is excellent. We present only the first four continuous cases of the six we have performed because sufficient follow-up data are available only for these four. The advantages and disadvantages of fibula and forearm donor sites, the long-term fate of the bony component, the importance of sensation, and the vascularized urethral reconstruction are discussed. High patient satisfaction and the advantages of the technique convince us that the fibula osteocutaneous flap is superior for total penile reconstruction.