My son went from 320 to 210 in nine months while I went from 263 to 188 in the same amount of time so I can verify it certainly helps though overeating is possible on paleo, too.

However, I should note that we were working out in a gym three times a week and, after quitting that due to boredom and quitting paleo cause I love bread and ice cream, I went to 208 pretty quick.

So Paleo is not a cure all. Being a programmer who sits on his butt all day doesn't help at all.