A penile blood supply originating at least in part from an accessory pudendal artery represents more than a third of cases. Based on the anatomical findings when an accessory pudendal artery is present, we advocate attempted preservation of the vessel during radical prostatectomy to best maintain the penile arterial blood supply, especially in patients with type 3 or in older patients with type 2.