We report a recently encountered case of vascular leiomyoma in the larynx, a benign tumor that is rare in the organ, in a 52-year-old man. Chief complaints were a progressive hoarseness, laryngeal pain, deglutitive uncomfortableness and dyspnea in the supine position. Laryngoscope revealed many spherical tumors interlacing together with a smooth surface, measuring approximately 2x4 cm and covered with normal mucosa, found at the side of laryngeal epiglottis from its margin to supraglottis. Tracheotomy was performed under local anesthesia, and laryngosurgery was then carried out under general anesthesia. Histologic study showed smooth muscle cell proliferation, especially surrounded by an abundance of blood vessels, and the tumor was diagnosed as a vascular leiomyoma. Its complete resection was the best therapeutic option. Tracheotomy was required in this case depending on the occurrence site if the tumor and its size.