I had serious migraines multiple times per week for years. I started some supplements (B vit, magnesium, etc.) and cut migraine days in half. Went off gluten and got down to about 1 migraine a week. Treated my sleep apnea and down to 3 a month. Started eating paleo, down to one migraine a month before my period. If I work out consistently I don't even get that one.

I haven't lost any weight though... but for the headache and joint pain improvements alone I will stick with it.

On that subject, you might find this article interesting: http://coolinginflammation.blogspot.com/2009/10/migraine-headache-diet.html

I'm trying to get some friends and relative that suffer from migraines to shift to a more paleo diet. Great to hear from positive experiences.

I've had the same experience. Migraine sufferer since my teens. Switched to paleo and significant reduction in the onset of migraines. I also noticed that I get them if I don't drink enough water. Icecream brings on massive headaches after going paleo.

Never had any full blown migraines. But now that I eat pretty much paleo I get serious headaches when I heavily 'cheat'.

My neuro is very supportive of my diet changes. I no longer take Topamax, a migraine preventative. Triptan use is way down. Any headaches I have now are generally mild and short.

I used to have 72 hour migraines, once a month, plus the occasional one due to a big weather shift. I also had CDH (Chronic Daily Headache) - the same headache in the same place, 24/7. I had this for about a year.

I've done enough testing to be certain the CDH was due to gluten. The migraines - I am not sure - I don't think they are all caused by only gluten. I think the whole Paleo diet has helped the migraines. I have also had a long standing thyroid condition finally recognized and treated during this same time period, which could be a factor in the improvement.

I've been getting 3-4 week long migraines a year since I was 13. They are AWFUL, sometimes I'd rather get a limb amputated then continue with the agony in my skull. The last one (in December 2009) was the worst one I've ever had; I was so nauseous that I puked once a day for 4 days and couldn't move from the bed for a week.

I've known about the Paleo diet for about a year now but have only dabbled a bit. I switched to a strict 30-day no-cheat period in January; am now on my 5th week. I had some hot chocolate with heavy cream yesterday (my first treat in over a month) and I'm sure there was some sugar in it, but it came after an 18 hr fast and I drank it pretty soon after my largish lunch meal. It doesn't seem to have done anything to me today.

As far as migraines go...I don't know whether keeping a super-strict ketogenic diet as Robb describes in his podcast is going to help me or not. If I haven't gotten a migraine 10 months from now, that will make a year since my last episode and will be indicative of paleo success.

Chris Kresser gives his recommendations on treating migraine at Robb Wolf's latest Paleo Solution podcast:

http://www.robbwolf.com/2012/01/31/chris-kresser-migraines-iodine-omega-ratio-fibromyalgia-dysbiosis-vitamin-c-and-the-personal-paleo-code-paleo-solution-episode-117/

Basically a low tyromine, arginine and histamine diet. Cut the cheese, sauerkraut, wine and other fermented foods.

Just had this experience last night. I Have been eating about 95% paleo for a month and no headaches at all during that period of time. Then, yesterday afternoon I took a huge plunge off the cliff at my wife's birthday party--pizza, ice cream, cake. My reward: one of the worst headaches I've ever had in my life, my eyes were tearing when I went to bed. Luckily it was gone this morning. Not sure if the trigger was the "heavy cheating" but it sure seems as if it had something to do with it.

I've never had bull blown migraines before, but I did use to get regularly normal variety headaches. Ever since going paleo I haven't had to tap the large supply of Excedrin pills in my medicine cabinet. I attribute this to ending my former high bread/starch/carb diet.

Perfect timing.

I used to get occasional migraines (maybe a few a year) but all headaches pretty much stopped when I went Paleo. Coincidentally, I just had a cheat with some pizza (very rare for me) and was rewarded by a migraine that lasted TWO DAYS! It was so "out of the blue" but of course it makes sense now...

http://epistemocrat.blogspot.com/2009/11/nutritional-bricolage-bilpil-2009.html

Cured my migraines (and sinus infections) nutritionally by cooling inflammation. See slides if you don't want to watch the entire presentation.

Paleo eating also reduced my headache problems significantly.

I had terrible migraines since I was a child. Was taking Topamax to keep them at bay. Thankfully now I don't need Topamax because I no longer have migraines at all. The only downside was the weight gain I experienced once I quit Topamax. However, its worth it because I regained memories that I had lost and I can think so much more clearly.

Having less migraines, but can't seem to get rid of the hormonal ones connected with the onset of menses and end of menses (in my post 50 but still premenopausal state) Still on Topamax, but that hasn't seemed to do all that much for me. One thing I have noticed though is that one percocet is as effective as an Imitrex (which never worked before) and the migraines do not escalate to the extreme they did before.

Getting rid of migraines is what convinced me to stick with Paleo! I think it is likely to be the wheat too.

I've had complex migraines since the age of 14. I've been eating Paleo for the last 80 days and, while I had numerous migraines in the first two weeks, I have only had one since. I take the magnesium, vitamin B-2 and Co-Q 10 protocol to reduce the frequency -- which worked well, but still left me with two per month -- one mid-cycle and one at the end. I'm happy to say I've been through a whole cycle without a single one! I can't remember the last time I could say THAT!

My migraines have become less and less after 4 months of strict Paleo. For me it is the processed food elimination and no sugar.

i have been eating Paleo about a month and right now have a pizza headache.

Migraines cured by GF. :).

Magnesium helps with migraines.

The Magnesium Miracle book has info. on magnesium and migraines, pages 63-66. Dr. Eades in The Protein Power LifePlan book, Chapter 9, The Magnesium Miracle, discusses the positive effect that magnesium supplementation has on migraines.