Penile augmentation by the injection of mineral oil provokes many serious, undesirable effects. Although there are reports of complications such as deformity, ulceration, necrosis, and erectile dysfunction, Fournier's gangrene resulting from the injection of petroleum jelly into the penis has not been reported. Here, we present a 42-year-old man with penile vaselinoma causing Fournier's gangrene which was treated successfully with aggressive surgical debridement, followed by penoscrotal reconstruction using groin and bilateral superomedial thigh flaps.