In 2009, when I first started Paleo I didn't lose any weight. 5'8" - 125lbs. On and off the Paleo wagon until January 2011. At that point, I had a 3 month old with 30lbs to lose (gained 60lbs during my pregnancy). Lost the 30lbs the week my baby turned 6 months, Went back to SAD - gained 10lbs in 2 months. Back to Paleo and back to 125lbs!