Pyoderma gangrenosum (PG) is a rare neutrophilic dermatosis affecting various sites, isolated genital PG being an uncommon presentation. We report a case of a 50-year-old diabetic male who presented with 2 penile ulcers. Extensive evaluation was done for sexually and nonsexually transmitted infections, malignancy, drug-induced vasculitis, and immunobullous etiology. A diagnosis of PG was made based on the clinical findings and histopathological exclusion of other causes. The patient showed a rapid response to prednisolone, dapsone, and colchicine. This report highlights the importance of keeping PG as a differential diagnosis in cases of genital ulcers which may mimic other sexually transmitted infections.