Proctalgia fugax is considered as intermittent anal pain of unknown etiology; a variety of treatments have been used, without, however, permanent results. Injection of botulinum A toxin is recently suggested as an alternative option. We present the case of a woman presenting proctalgia fugax that was untreatable through other current forms of treatment. After two administrations of botulinum A toxin, 80 units and 100 units each, the patient remained asymptomatic on 8-month follow-up control. Botulinum A toxin injection can reduce internal anal sphincter pressure, leading to relief of symptoms, and seems a promising option with minimal morbidity in cases on proctalgia fugax that does not respond to other current treatments.