Verrucous Carcinoma is a rare but well-differentiated variant of penile squamous cell carcinoma. Its clinical presentation is usually that of an exophytic cauliflower-like lesion with a broad-based growth pattern. We herein report the case of a 61-year-old man who presented with a giant verrucous carcinoma occupying the dorsal surface of the penile shaft. The patient underwent penile-sparing surgery, achieving both disease control and organ preservation. We discuss relevant issues, including clinical features, diagnosis, surgical management, and prognosis and we review the rather sparse literature regarding this rare lesion.