Abstract Erythromelalgia is characterized by intense burning pain, erythema, and heat in affected areas after precipitating factors such as warm temperature or stress. It is refractory to treatment in some situations. We describe a woman with adenosquamous cell carcinoma of the lung and medically refractory erythromelalgia. The symptoms of erythromelalgia presented as refractory to any medical treatment. Due to the unresponsive nature of her condition, botulinum toxin type A (onabotulinumtoxin A) was injected over both of her cheeks, periodically for six cycles. Her symptoms responded dramatically to subcutaneous and intradermal injection of botulinum toxin type A. Repetitive injection demonstrated consistent and reproducible responses, and the efficacy was maintained for approximately 1 month. No adverse effects or complications were noted. Botulinum toxin type A might be safe and effective as an alternative treatment for refractory erythromelalgia, but further large-scale studies are required.