Primary dysmenorrhea is a familiar complaint to medical practitioners. Recently, behavior therapy has been shown to be an effective treatment for the symptoms of dysmenorrhea. The present case study offers biofeedback-assisted relaxation treatment as an effective alternative treatment. The Menstrual Symptom Questionnaire was used to classify dysmenorrhea as spasmodic or congestive. This classification provides homogeneous groups of patients. The patient in this study had an 18-year history of primary dysmenorrhea that was resistant to hormonal and analgesic treatment. After two months of baseline observation, she was given eight sessions of skin-temperature biofeedback and autogenic training. She reported significant reduction of pain and discomfort with the use of biofeedback-assisted relaxation. Desensitization using visual imagery, an important component of previous therapies, was not used. Further examination of the efficacy of biofeedback-assisted relaxation training for the treatment of both congestive and spasmodic dysmenorrhea is suggested.