Radial forearm flap phalloplasty should be regarded as the gold standard. The large forearm donor site scar, however, has led to the search for other donor areas. We present our modifications and recommendations for addressing the ideal goals of phalloplasty better when applying the fibula free flap. We recommend preconstruction and secondary anastomosis of the neo-urethra. Preoperative infiltration of the cutaneous nerve is recommended for planning of the sensate flap. The osseous part of the flap should be long enough to be fixed to the tunica albuginea. We recommend a longitudinal, rather than a transverse, design for the flap. For aesthetic reasons, the flap should include two triangular tongues. Even so, secondary surgery will be needed. The patient may be left with functional loss in the donor region. A case report illustrates all of these points. We conclude that the sensate fibula free flap has a place in phalloplasty in case the patient refuses a forearm scar.