People are often surprised to hear that anti-depressant medications are offered in the treatment of migraine headaches. New migraine sufferers can feel a little shocked if their doctor recommends anti-depressants, especially when they have no depression symptoms or feelings.