A 42-year-old man presented with an 8-mm elliptical indolent solid mass on the superior surface of the corona glandis at our institution 3 months after its appearance. The lesion was excised by using a wedge resection performed by a cool blade knife. The subsequent pathologic evaluation defined the lesion as a leiomyoma. Immunohistochemical analysis using the streptavidin-biotin peroxidase technique and immunoreactivity for cytokeratin, S100 protein, and the proliferative marker MIB1 was performed, confirming the pathologic diagnosis. Early local excision of these tumors is indicated because of the trend toward their dimensions increasing quickly, with subsequent difficulties for cosmetic glandis reconstruction.