Cutaneous leiomyomas are benign neoplasms with smooth muscle differentiation. They are painful tumors of the skin. Nearly 90% of patients report lesion-associated pain, characteristically precipitated by cold or trauma. In the published literature, surgical excision and pharmacologic agents such as analgesics, nifedipine, phenoxybenzamine hydrochloride, gabapentin, and doxazosin have been used in the treatment of leiomyomas with varying degrees of success. Herein we report the use of botulinum toxin for the relief of pain in leiomyomas. The use of botulinum toxin provided a decrease in the amount of analgesic use in our patient. Our experience showed that botulinum toxin might offer a new therapeutic approach for leiomyoma by reducing the intensity and the frequency of the pain. Botulinum toxin has no known systemic adverse effects, and can be combined with other treatments without concern for drug interactions. Like any other medication, aside from its actual pharmacologic effect, botulinum toxin may have had a placebo effect in our patient.