Patients suffering with migraine and muscle contraction headaches were treated with EMG and thermal biofeedback and relaxation training. Three groups were formed: Patients whose last contact with the practice was 3–12, 13–24, or 25 or more months prior to the follow-up study. Each group included patients who never attended biofeedback, who attended one session, two to six sessions, or seven or more sessions of biofeedback. A telephone questionnaire revealed that 86% of patients who attended seven or more sessions of biofeedback maintained a 75–100% reduction in headache frequency through time (25 or more months). Of these patients, 65.5% reported a reduction in associated symptoms. Only 31% of patients who never attended biofeedback reported a reduction in headache frequency. Only 16.3% of patients who never attended biofeedback reported a reduction in associated symptoms. The combination of biofeedback and relaxation training clearly results in a reduction of both headache experience as well as in associated symptoms.