The present invention includes a method of treating pain caused by neuralgia comprising administering botulinum toxin to an afflicted area of a patient. The pain may be caused by trigeminal neuralgia or be associated with dental extraction or reconstruction, and may be facial pain. The neuralgia may be associated with compressive forces on a sensory nerve, intrinsic nerve damage, demyelinating disease, a genetic disorder, a metabolic disorder, central neurologic vascular disease, or trauma. The present invention also includes a method of treating post-operative incisional wound pain comprising administering botulinum toxin to an afflicted area of a patient. The post-operative incisional wound pain may be associated with medical treatments selected from the group consisting of sinus surgery, removal of an eye, temporal mandibular joint surgery, parotid gland extraction and resection, craniotomy for removal of an intracranial tumor, intra-ocular surgery, acoustic neuroma surgery, reconstructive procedures after tumor resection, radiation therapy for the treatment of cancer, skull base surgery, orbitectomy, facial bone removal, muscle removal, skin removal, and construction of myocutaneous flaps.