Penile leiomyosarcoma is a very rare disease of penile mesenchymal tissue, most of them are of vascular origin and pathologically classified into the superficial and deep type. Because of the small number of cases reported so far, the conclusions about treatment and prognosis are equivocal. Here we report a case of 40-year old patient who presented with leiomyosracoma of penis; despite adequate surgery patient developed local recurrence and distant metastasis indicating aggressive nature of leiomyosarcoma entity of penis.